Issue de la dynamique du Patronage Laïc Georges Clémenceau (PLGC), la fédération fut créée en 1954.

Initialement située sur le site dénommé « La jeune scène » prêt du PLGC au lycée Lapérouse, elle s’installera à partir de 1973 sur la colline du sémaphore surplombant le centre-ville au-dessus de la cathédrale. Durant plusieurs décennies son activité s’est structurée autour du tourisme social, du loisir, de la formation des animateurs et de la culture.
A partir du début des années 2000 elle s’est impliquée dans l’accessibilité des loisirs et des vacances aux personnes en situation de handicap. Elle deviendra même sur cette thématique à partir de 2012 organisme de formation professionnelle. 2012 est aussi l’année où elle s’est engagée dans la mise en œuvre du Service Civique dont elle est aujourd’hui le principal opérateur.

Elle a possédé au grès des dons et diverses ventes des terrains à Poindimié et à Sarraméa pour accueillir des colonies de vacances, un centre socio-culturel au Mont Tè au cœur de la cité Pierre Lenquette, et aussi un local socio-éducatif Rue Taragnat au cœur de la Vallée des colons. Elle gérera durant des années le site de plage 1000, site qui accueille aujourd’hui le centre culture Tjibaou.

Durant plus de 30 ans, elle gérera l’unique centre socio-culturel du pays comportant une salle de spectacle de 550 places.

De 2011 et 2023, la FOL développe son projet, l’accueil des publics et de la vie associative dans ses locaux située à la Vallée-Des-Colons, au 21 rue Taragnat. En avril 2024, elle inaugure son nouveau tiers-lieu KARI VEO sur la colline du sémaphore.

Par sa nature même de fédération d’associations, elle est au cœur des réseaux associatifs de Nouvelle-Calédonie.