Su primer gran éxito le llegó en 1956 cuando, junto con el poeta Vinícius de Moraes, elaboró parte de la música de una obra teatral llamada "Orfeo da Conceição" (más tarde convertida en película, "Orfeo negro").