Comenzó cantando en coros de iglesia en su ciudad natal (Ourinhos). En 1975 se muda para São Paulo para hacer el curso universitario de sociología. Estudió canto con Ula Wolf, Lee Alison y Nancy Miranda. Inició carrera profesional en 1980, al lado de Arrigo Barnabé, en el show y disco “Clara Cocodrilo”. Cantó también con Itamar Assumpção. Pasó a ser solista de Arrigo Barbabé en 1983, con el disco “Tubarões voadores”. En 1987 grabó “Vânia Bastos”, su primer disco individual. Prestigiada por la crítica y por el público como dueña de voz privilegiada, contó con el esmero de Eduardo Gudin en la producción de sus discos, a partir de 1989, entre los cuales se destacan “Eduardo Gudin y Vânia Bastos” (1989), “Vânia Bastos” (1990), ambos para el sello Eldorado y para la discográfica Velas, “Cantando Caetano” (1992), “Canta mais” (1994) y “Diversões não eletrônicas” (1997), este último un homenaje a los grandes maestros arreglistas brasileños.