L’insertion professionnelle des jeunes devient une des préoccupations majeures des collectivités locales (loi Rigout).
Les municipalités d’Harfleur, de Gonfreville-l’Orcher et Gainneville décident de s’investir dans ce dispositif et créent une association loi 1901, l’AFP (Association pour la Formation et la Promotion). Cette association intervenait essentiellement en tertiaire, vente, cuisine et préqualification, bâtiment et mécanique.

L’équipe de l’AFP se rend compte de l’étendue des besoins de formation du public jeune mais aussi du public adulte sur l’agglomération havraise, en particulier pour les bas niveaux de qualification. Les collectivités fondatrices de l’AFP adhèrent à l’analyse des besoins mais souhaitent étendre l’association aux représentants du monde salarié pour être en adéquation avec les réalités économiques locales. Ils souhaitent également se rattacher à une fédération nationale constituée de centres de formation issus de collectivités locales : la fédération des centres Formation et Démocratie.

Fin de l’AFP.
Création le 4 mars de FODENO Le Havre. D’autres centres Formation et Démocratie existaient alors : Dieppe, Nantes/Pays de Loire, Arles, Villejuif et Picardie.

La fédération disparaît mais les centres qui le souhaitent demeurent autonomes et maintiennent leurs activités de formation. Certains centres doivent pour cela changer de raison sociale tels FODENO Dieppe qui, pour des raisons commerciales garde le sigle mais la raison sociale devient Formation Développement Novation.
FODENO Le Havre, dernière arrivée dans ce groupement, n’a pas eu à modifier sa raison sociale.
A ce jour, seuls Le Havre, Saint Etienne du Rouvray (géré par Dieppe) et Nantes existent sous la raison sociale « Formation et Démocratie » tout en étant autonomes, sans aucun lien juridique, financier ni fonctionnel.

Fusion des associations Itinéraires et FODENO LE HAVRE.

FODENO LE HAVRE devient l’organisme porteur de l’Atelier de Pédagogie Personnalisée du Havre à partir du 1er Janvier 2009.

Création du Centre de Formation des Apprentis (CFA) Seine Normandie de FODENO en Aout 2020.