L’Union Athlétique Fenouilletaine (UA Fenouillet) est fondée en 1956 à Fenouillet, en Haute-Garonne. Le club s’inscrit progressivement dans le paysage du football de la région Midi-Pyrénées et évolue pendant plusieurs décennies dans les compétitions départementales et régionales. Au fil des saisons, l’UA Fenouillet gravit les différents échelons du football régional et parvient à atteindre le plus haut niveau de la Ligue Midi-Pyrénées au début des années 1980.
L’année 1983 constitue le principal sommet de l’histoire sportive de l’UA Fenouillet. Le club obtient son accession à la Division 4, alors quatrième niveau du football français, et découvre ainsi pour la première fois les championnats nationaux. Cette promotion permet à Fenouillet de se mesurer pendant une saison à des formations venues de l’ensemble du Sud-Ouest. L’expérience est cependant de courte durée : à l’issue de la saison 1983-1984, le club est relégué et retrouve la Division d’Honneur Midi-Pyrénées.
Après cette unique saison passée au niveau national, l’UA Fenouillet poursuit son histoire dans les championnats régionaux. Son passage en Division 4 demeure néanmoins un événement majeur pour le football de la commune et constitue le principal fait d’armes du club depuis sa fondation en 1956. Cette expérience nationale au début des années 1980 témoigne de la progression accomplie par l’UA Fenouillet au sein du football régional et lui confère une place particulière dans l’histoire des clubs de Haute-Garonne.