Créé en juin 1990, le Football Union Narbonne (FU Narbonne) est né de la fusion entre le Football Club Narbonne et le Narbonne Olympique. Ce dernier était lui-même issu du rapprochement entre le Razimbaud Omnisports Club et Narbonne 11-Atax. La création du FUN répond alors à la volonté de réunir les forces du football narbonnais autour d’un club capable de porter les ambitions de la ville au plus haut niveau régional et, à terme, national. Didier Mouly, premier président du club, accompagne cette construction durant les premières années.
Durant ses premières années d’existence, le FU Narbonne se structure progressivement et développe fortement ses équipes de jeunes. Le club s’installe dans les compétitions régionales du Languedoc-Roussillon et gravit progressivement les échelons. Après plusieurs saisons au plus haut niveau régional, le FUN réalise une saison 2010-2011 particulièrement réussie. Il remporte le championnat de Division d’Honneur Languedoc-Roussillon et obtient, pour la première fois de son histoire, son accession à un championnat national. À l’été 2011, Narbonne rejoint ainsi le CFA 2, alors cinquième niveau du football français. Le premier match à ce niveau constitue une étape historique pour le club narbonnais.
Le FUN se maintient deux saisons en CFA 2, terminant notamment 7e du groupe F lors de la saison 2011-2012. Après une relégation en championnat régional, le club retrouve le niveau national en 2017, avec une accession au National 3, nouvelle appellation du cinquième échelon français après la réforme des compétitions. Cette deuxième expérience nationale est toutefois de courte durée. Le club redescend ensuite en Régional 1, avant de rebondir rapidement : en 2019-2020, le FU Narbonne termine premier de son groupe de Régional 1 Occitanie et retrouve une nouvelle fois le National 3.
La saison 2020-2021 est perturbée par la crise sanitaire et s’interrompt après seulement six journées de championnat. Narbonne évolue ensuite une dernière saison en National 3 en 2021-2022, avant de retrouver le championnat régional. Depuis, le FU Narbonne poursuit son parcours en Régional 1 Occitanie, tout en conservant une place importante dans le football audois. Fort de son histoire construite autour de l’union des clubs narbonnais et d’un important travail de formation, le FUN demeure l’un des clubs majeurs de l’Aude et revendique plusieurs centaines de licenciés.