Cazuza syntyi Rio de Janeirossa ylempään perheeseen. Hänen isänsä João Araújo oli diplomaatti ja hänen äitinsä Lucinha Araújo oli asianajaja. Cazuza aloitti kitaransoiton 12-vuotiaana ja laulujen kirjoittamisen 15-vuotiaana.
Vuonna 1978 hän muutti Lontooseen opiskelemaan elokuvaa, mutta keskeytti opinnot muutaman kuukauden kuluttua jatkaakseen musiikkiuraa. Hän palasi Brasiliaan ja perusti yhtyeen Barão Vermelho Roberto Frejatin, Dé Palmeiran ja Guto Goffin kanssa.
Barão Vermelho julkaisi ensimmäisen albuminsa vuonna 1982, ja siitä tuli nopeasti yksi Brasilian suosituimmista bändeistä. Cazuzan sanoitukset olivat usein poliittisia ja sosiaalisia kommentteja, ja hän tuli tunnetuksi suorapuheisesta persoonallisuudestaan.
Myöhemmin hän jätti yhtyeen jatkaakseen soolouraa ja julkaisi ensimmäisen sooloalbuminsa vuonna 1985. Myös hänen sooloalbuminsa menestyivät ja hän kiersi laajasti kaikkialla Brasiliassa.
Vuonna 1987 hänellä diagnosoitiin HIV/AIDS, ja hän kuoli taudin komplikaatioihin vuonna 1990.
Cazuzaa pidetään yhtenä brasilialaisen populaarimusiikin tärkeimmistä hahmoista, ja hänet muistetaan lahjakkuudestaan lauluntekijänä ja suorapuheisesta persoonallisuudestaan.