Fausto Leali si è sposato tre volte. La prima moglie di Fausto Leali è stata Milena Cantù, l’indimenticata “ragazza del Clan” e prima fidanzata storica di Adriano Celentano (sono rimasti insieme dal 1958 al 1964). Nel 1964 ha esordito con il Clan Celentano con il brano “Eh!, già (lasciami entrare)”. Inizialmente la sua identità fu tenuta nascosta: per aumentare le aspettative i Ribelli, complesso del Clan, lanciarono una canzone dal titolo “Chi sarà la ragazza del Clan?”. Poco dopo Milena lasciò il Clan, mente Celentano si sposò con Claudia Mori. Nel 1968 Milena Cantù iniziò una collaborazione con Fausto Leali, che proprio quell’anno divenne suo marito e dal quale avrà le figlie Deborah e Samantha.
Nella vita amorosa della voce di A Chi, ci sono stati tre personaggi importanti: Germana Schena (l’attuale moglie), Claudia Cocomello (seconda moglie) e Milena Cantù, con la quale si è sposato nel 1969. Nata nel 1943, la donna è nota per essere la “Ragazza Del Clan” di Adriano Celentano, incontrato per caso nel negozio dove svolgeva l’attività di commessa. Il Molleggiato all’epoca le aveva proposto di avviare una collaborazione, sfociata nel 1964 con il brano Eh! Già (Lasciami Entrare): per lanciare la nuova artista era stata creata una campagna promozionale nella quale permeava un alone di mistero, poiché non sera stata svelata l’identità della Cantù.
Fausto Leali e Milena Cantù hanno divorziato poi nel 1983. Per Fausto Leali, all’epoca del loro matrimonio, Milena ha scritto “L’uomo e il cane”, “Amore dolce, amore amaro” e “Leapoli”. Successivamente Fausto Leali si è sposato con Claudia Cocomello, da cui ha avuto altri due figli, Lucrezia e Francis Faustino. La terza moglie è Germana Scena, ex vocalist dell’artista, sposata nel 2014. In occasione del suo 70esimo compleanno il cantante ha rilasciato una lunghissima intervista al giornale di Brescia parlando proprio del rapporto con i suoi quattro figli: “Ho rapporti molto belli con i figli della prima e della seconda moglie, è normale averne, sono le loro mamme. I figli sono la cosa più bella dell’uomo”.
Con la terza moglie Germana Schena ha avuto un figlio, Andrea, nato da una precedente relazione, che è molto legato al cantante. Fausto Leali è molto fiero della sua famiglia allargata e durante un’intervista ha dichiarato: “L’amore è una cosa molto bella, molto importante. È vero che ho avuto tre mogli, ma l’amore ritmane, eterno. L’amore dei figli è il più forte”. Leali è anche diventato nonno di due nipoti: Sabina e Deborah.