Hijo de diplomático de carrera, nacido en Río de Janeiro, Vieira de Mello estudió Filosofía en la Universidad de París (Sorbona), la Universidad en que ha obtenido la licenciatura en Filosofía en 1969 y el doctorado en Ciencias Humanas y Letras en 1985.