Fausto Durante è nato a Lecce il 4 agosto 1959. E' sposato e ha due figli.

Laureato in Lingue e letterature straniere, nel 1987 ha deciso di interrompere l'attività di insegnante e si è dedicato all'impegno politico a tempo pieno, diventando funzionario della federazione leccese del Pci, in cui ha ricoperto diversi incarichi di direzione.
Nel maggio 1993 è stato eletto segretario generale della Fiom di Lecce. Nel 1998, per un breve periodo, ha diretto anche la Fiom di Brindisi.
È in Fiom nazionale dal novembre 2000, prima con un incarico nell'ufficio organizzazione poi come responsabile per l'Europa della Fiom. Il 13 ottobre 2004 il Comitato centrale della Fiom lo ha eletto nella Segreteria nazionale.