Il suo debutto nel panorama musicale italiano è del 1978, con l'album Suicidio. Si impone per il suo stile originale e innovativo, ispirato alla new wave del periodo. I testi ripetuti in modo ossessivo, i ritmi nervosi e gli arrangiamenti musicali fuori dagli schemi fanno di Faust'O una sorta di David Bowie nostrano.

Nel 1979 esce Poco zucchero, che contiene il suo singolo più famoso, Oh! Oh! Oh!, una sorta di scanzonata bossanova dalle tinte wave che lo porta ad esibirsi anche su palcoscenici televisivi come quello del Festivalbar (dove Rossi si presenta scalzo e con piglio anticonformista); di questa canzone effettuerà una cover Massimo Boldi.

Gli anni '80 vengono inaugurati con l'album J'Accuse, amore mio, seguito nel 1982 da Out now e nel 1983 da Faust'O. Quest'ultimo, che si avvale della produzione di Alberto Radius, è considerato il suo capolavoro.

Nel 1986 esce Love story, album che segna un cambiamento di rotta e l'inizio di una carriera dove l'artista abbandona il suo nome d'arte, tornando a chiamarsi semplicemente Fausto Rossi, questo cambio di nome sottolinea anche un distacco affettivo dai lavori fatti con l'etichetta CGD.

Nel 2008 esce "Dentro questo specchi", album tributo a Faust'O che vede la partecipazione di tanti artisti e gruppi emergenti (Roulette Cinese, Iso (gruppo musicale), Mirku...) affiancati da veterani quali Maurizio Arcieri dei Krisma, Luca Cirillo dei Transistors (presente nell'album con il suo progetto parallelo Creamyshoes), Joyello (ex Le Mdri della Psicanalisi e attualmente con Peluqueria Hernandez), Fabrizio Tavernelli degli AFA e un concept scritto da Matteo B. Bianchi.

Aprile 2009 Dopo circa 11 anni dal suo ultimo lavoro discografico, Fausto Rossi ritorna sul palco per alcuni concerti e in sala di registrazione per la produzione di un nuovo lavoro con Luigi Piergiovanni.