The union was founded on 6 December 1903 at a meeting in Bourges, held on the initiative of the General Confederation of Labour (CGT).
It was initially named the National Federation of Municipal and Departmental Workers.
In 1919, it became the National Federation of Public Services, representing workers employed by municipal government.
It suffered a major split in 1922, when the United General Confederation of Labour (CGTU) left the CGT, but it rejoined in 1936, giving the union 180,000 members.
Membership in 1994 was down to 50,865, but it has since grown steadily, reaching 85,000 in 2019, making it the largest union affiliated to the CGT.