Il primo vero successo con “A chi“. Il brano si aggiudica la prima posizione della classifica italiana, posizione che manterrà per quattro settimane, ed entra nella Top Ten (9º posto) in Austria, conquistando così 4 dischi d’oro per aver venduto oltre 4.000.000 di copie nel mondo. Con questa canzone, Leali si classifica
primo alla Mostra internazionale di musica leggera di Venezia del 1967.
L’anno successivo sposa la cantante Milena Cantù, già “ragazza del Clan Celentano” (con cui si è fidanzato dopo aver lasciato Mirella Gervasio), dalla quale avrà due figlie, Deborah e Samantha. Fausto Leali partecipa alle varie edizioni d Sanremo e vincendo una del 1989 cantando in coppia con Anna Oxa con “Ti lascerò“. Il suo successo è legato anche a molte collaborazioni come quelle di Mina, Umberto Tozzi, Massimo Ranieri,Clementino etanti altri.
