De Algemene Rooms-Katholieke Ambtenaren-Vereniging werd in 1917 opgericht (officieel Nederlandsche RK Vereeniging van Ambtenaren in dienst van publiekrechtelijke en semi-publiekrechtelijke lichamen). In 1919 vormde de ARKA een samenwerkingsverband met politie- en officierenbonden, de RK Centrale van Overheids- en Semi-overheidspersoneel (RKCOP). In 1973 werd de naam gewijzigd in Ambtenarenvereniging ARKA. In 1977 werd een federatie gevormd met de Nederlandse Christelijke Bond van Personeel werkzaam bij de Overheid en in de Sectoren Gezondheidszorg en Maatschappelijk Welzijn: Algemeen Christelijke Federatie van Bonden van Personeel werkzaam bij de Overheid en in Gezondheidszorg en Maatschappelijk Werk (CFO). In1980 sloot de Nederlands Christelijke Vereniging van Verpleegkundigen en Verzorgenden zich bij de CFO aan. In 1983 werd de federatie omgezet in een fusie tot CFO, CNV-bond voor Overheid, Gezondheid, Welzijn en Sociale Werkvoorziening.