L’ASUC Migennes trouve ses origines au début du XXe siècle. Une première structure sportive est créée à Migennes en 1912 sous la forme d’une Amicale sportive, destinée notamment à la préparation militaire, au tir et à la pratique sportive. Cette organisation constitue la première pierre de l’histoire de l’actuel club migennois. Après la création de l’Union sportive des cheminots de Laroche-Migennes, les deux structures se rapprochent pour donner naissance à l’Amicale Sportive et Union Cheminote de Migennes (ASUC), profondément liée à l’histoire ferroviaire de la ville.
L’année 1945 constitue ainsi une seconde date fondatrice, et explique la mention « Fondé en 1945 » présente sur le logo du club. L’ASUC reçoit en effet son agrément du ministère de la Jeunesse et des Sports le 3 mars 1945, tandis que la création de l’association est publiée au Journal officiel le 9 mars de la même année. L’ASUC Migennes se structure alors autour de plusieurs disciplines sportives et s’impose progressivement comme l’une des principales associations sportives de la cité cheminote.
Sur le plan footballistique, l’ASUC Migennes connaît une progression régulière au cours de la seconde moitié du XXe siècle. Le club remporte notamment plusieurs fois la Coupe de l’Yonne, en 1953, 1954 et 1961, avant d'accéder à la Promotion d’Honneur en 1965, puis à la Division d’Honneur en 1974. Cette progression atteint un sommet au cours de la décennie suivante avec l’accession au Championnat de France de Division 4 en 1978, pour la saison 1978-1979.
Cette première expérience au niveau national constitue un moment important dans l’histoire de l’ASUC Migennes. Engagé dans le groupe F de Division 4 lors de la saison 1978-1979, le club affronte notamment le CO Le Puy, le FC Dole, l’AS Montferrand, la JGA Nevers et le FC Bourges. Migennes termine la saison à la 13e place, avec 16 points en 26 rencontres, et retrouve la Division d’Honneur à l’issue de l’exercice. L’ASUC Migennes demeure ainsi l’un des clubs icaunais à avoir atteint le quatrième niveau du football français.
Après cette période au niveau national, l’ASUC Migennes poursuit son parcours dans les championnats régionaux et départementaux. Le club continue également d’enrichir son palmarès avec une nouvelle Coupe de l’Yonne remportée en 1986, puis connaît plusieurs accessions au fil des décennies. En 2008, l’ASUC Migennes remporte la Coupe de Bourgogne, en battant Avallon, et retrouve également la Division d’Honneur. Cette histoire, construite autour de racines sportives remontant à 1912 et d’une structuration officielle en 1945, fait de l’ASUC Migennes un club historique du football de l’Yonne.