Il sindacato della Funzione pubblica (Fp) viene istituito con il Congresso di Rimini del 14-18 aprile 1980 a cui aderiscono i lavoratori del pubblico impiego, della sanità privata e del settore socio-sanitario educativo.
La storia dei sindacati precedenti relativi agli specifici settori è molto complessa. Il primo sindacato a costituirsi è quello degli statali nel 1945 sotto la sigla Fnds, e con il Congresso del 1955 il sindacato degli enti locali e quello degli ospedalieri si uniscono in un'unica categoria: la Federazione nazionale dipendenti enti locali e ospedalieri (Fndelo) che negli anni successivi accresce e modifica le proprie funzioni, di cui l'ultimo significativo della Federazione lavoratoti enti locali e sanità (Flels).
Negli anni rimangono sempre evidenti i tre raggruppamenti principali: enti locali, ospedalieri e nettezza urbana e aziende municipalizzate fino alla costituzione della Funzione pubblica.