L’Association Still-Mutzig est un club alsacien né de la fusion de deux associations historiques du Bas-Rhin : l’AS Mutzig et le FC Still. Les deux clubs ont été fondés en 1930, à une époque où le football se structure progressivement dans les communes alsaciennes. L’AS Mutzig va toutefois connaître une trajectoire particulièrement remarquable au cours des décennies suivantes. Après avoir gravi les échelons régionaux, le club atteint le championnat de France amateur, alors troisième niveau du football français, au début des années 1960. En 1963, l’AS Mutzig devient champion d’Alsace, obtenant ainsi l’accession au CFA. Deux ans plus tard, lors de la saison 1964-1965, le club remporte le groupe Est du CFA, constituant l’un des premiers grands titres de son histoire.
L’AS Mutzig connaît alors son véritable âge d’or. Entre 1963 et 1970, le club dispute sept saisons consécutives en CFA, avec notamment une troisième place dans le groupe Est en 1968-1969. Cette période est également marquée par plusieurs parcours intéressants en Coupe de France. En 1965, Mutzig atteint notamment les 16es de finale et tient tête au Racing Club de Strasbourg, pensionnaire de première division, avant de s’incliner après prolongation sur le score de 1-0. Le club compte alors dans ses rangs ou dans son environnement plusieurs personnalités importantes du football alsacien, tandis que le jeune Arsène Wenger commence notamment sa carrière senior sous les couleurs mutzigeoises.
À partir de 1970, l’AS Mutzig évolue en Division 3, nouveau troisième niveau du football français. Le club s’y installe immédiatement parmi les équipes compétitives et réalise la meilleure performance de son histoire lors de la saison 1973-1974. Mutzig termine en tête du groupe Est et est sacré champion de Division 3. Cette réussite aurait normalement pu permettre au club d’accéder à la Division 2, mais l’AS Mutzig ne peut finalement pas rejoindre l’échelon supérieur pour des raisons financières. Le club reste donc en Division 3 et dispute encore deux saisons à ce niveau avant de retrouver la Division d’Honneur en 1976, mettant fin à treize années consécutives au troisième niveau national.
Après cette période exceptionnelle, l’AS Mutzig ne parvient plus à retrouver durablement les championnats nationaux et évolue principalement dans les compétitions régionales alsaciennes. De son côté, le FC Still, également fondé en 1930, poursuit son propre développement et connaît une progression importante au cours des années 2010, jusqu’à atteindre le Régional 1. Son parcours en Coupe de France 2017-2018, au cours duquel il atteint les tours avancés de la compétition, constitue notamment l’un des faits marquants de son histoire. Les deux clubs finissent par se rapprocher afin de mutualiser leurs structures et leurs moyens. Le 18 juin 2022, l’AS Mutzig et le FC Still officialisent leur fusion et donnent naissance à l’Association Still-Mutzig, qui débute la saison 2022-2023 avec des équipes engagées au niveau régional.