Comenzó su carrera musical en 1986, por sugestión de uno de sus amigos de la facultad, el cineasta Cacá Diegues, y firmó con la Warner Music Group para lanzar su álbum debut, "Fausto Fawcett e os Robôs Efêmeros" (Fausto fawcett y los Robots Efímeros) al año siguiente.