Laureato in Giurisprudenza, Paolo Faieta inizia la sua carriera professionale nel Gruppo Telecom Italia, dove rimane, con ruoli di crescente rilievo, fino al 2005. Nel 1995 diventa Responsabile Relazioni Sindacali della direzione generale di Telecom Italia, mentre dal 1998 al 2005 è Responsabile delle Relazioni Industriali e della Gestione delle Risorse Umane di Telecom Italia Mobile.
Nel 2005 entra nel Gruppo FS, dove ricopre il ruolo di Responsabile Risorse Umane e Organizzazione della Divisione Passeggeri Nazionale e Internazionale di Trenitalia.
Successivamente, da giugno del 2008 a marzo 2016, è Responsabile delle Relazioni Industriali di Poste Italiane S.p.a.
Da marzo 2016 entra a far parte di Tiscali con il ruolo di Responsabile Risorse Umane e Organizzazione.