Habiendo nacido en João Pessoa, capital del Estado de Paraíba en el nordeste brasileño, Vandré se mudó a Río de Janeiro en 1951, para estudiar abogacía en la Universidadde Rio de Janeiro.