Sergio Vieira de Mello studerte først ved Det føderale universitetet i Rio de Janeiro, men dro til Europa for å fortsette sine studier. Etter et år ved Universitetet i Fribourg dro han til Paris, der han studerte filosofi ved Sorbonne.