Tout débuta en 1921, lorsque les multiples ligues présentes sur l’ensemble du territoire national, se réunirent pour créer le Fédération de Football Association, l’ancêtre de la FFF actuelle. A Luxeuil, cet élan interpella quelques notables : Aubry, Donnot, Chapelain, Vuillemard, Wisner et Noir, qui pour certains avaient évolué avec la section sportive du Lycée au cours de l’année 1913 sur un terrain tracé à l’emplacement de l’actuel supermarché Auchan.
Une équipe fut constituée, nommée F.C.L, le Fecele selon la prononciation du moment, sur le terrain du tissage, avec nombre d’ouvriers du quartier. La phalange ne disputa que des matchs amicaux, souvent devant une véritable foule ceinturant l’aire de jeu. Déjà deux joueurs émergent : Le goal Georges Guérin et l’inter Joseph « Irènée » Gaidot, doté d’une frappe légendaire. Les deux compères resteront pour la postérité les « Stars » d’avant-guerre. Hélas l’expérience s’arrêtant en 1929, le terrain est redevenu une friche déserte.
Pourtant le 9 novembre 1932, dans la salle du célèbre café-dancing Magic Sport, tous les passionnés sont à nouveau présents, pour créer l’ASL, sous la présidence du Directeur de l’usine Marc Gauthier et du secrétaire René Grosjean. Malgré l’effectif fourni et le soutien inconditionnel des supporters, le club n’organise que des rencontres non officielles, ne tirant que peu de profits de l’utilisation du plus joli stade de la région construit en 1938.
Pendant le conflit 39-45, les footballeurs, tentent de se fédérer pour créer une compétition, qui soumise au bon vouloir de l’occupant n’alla pas à son terme.
En ces temps de liberté retrouvée, l’ASL, en 1946, se normalise et s’affilie enfin à la ligue de Bourgogne-Franche-Comté, disputant d’entrée le championnat de Promotion. Cette fois les ambitions sont réelles, et commence la campagne de recrutement, les « Thermaliens », attirant les joueurs de la périphérie, et surtout des licenciés de Saint-Loup, Moulins, Chaumont et Belfort. Parmi cette pléïade de champions figure Georges Lalloz, qui en plus de son talent de footballeur se destine au poste d’entraîneur, plus tard classé major national l’ors de l’examen du Brevet d’Etat.
Fort de la légitimité engendreé par ce diplôme d’excellence, « Jojo » peut développer sa stratégie destinée à former et incorporer les jeunes locaux au sein de l’équipe fanion. Bientôt le président Marcel Bernard et son staff, obtiennent, en 1953, la première coupe départementale de l’histoire moderne, préfigurant une grande équipe disputant le championnat de Division d’honneur, ainsi apparaissent : Entre autres, Robin, Jeanmougin, Deichelbohrer, Ducret, puis Lassalette issu de Demangevelle avant d’embrasser une carrière professionnelle, et Gilles Galmiche, sélectionné international juniors.
En 1963, le drame industriel, lié à la fermeture du Tissage Mieg, va détruire l’âme de l’ASL, dont les ouvriers ont écrits la majeure partie de la légende débutée en 1921.
L’ASL est à reconstruire, le Président Boschiero et l’entraîneur Christan Lemort tentent de redorer la blason, ainsi, le club continue en promotion. Puis Jean Hennequin nouvellement installé dans le fauteuil présidentiel contracte à nouveau avec Georges Lalloz pour des saisons « sans histoire ». En entrant dans les année 70, le standing du club régresse malgré la présence de bons techniciens : Lavabre, Jeanmougin, Joubert, Farget puis à nouveau Georges Lalloz alternant entre la P.H et la P.L.
Heureusement, en 1975, les édiles, insatisfaits de la détresse du doyen du sport collectif local, décident de favoriser le club. Ansi Jean Hennequin et son adjoint Jean Paul Roussel, contactent Bernard Pheulpin, un ancien « de la Maison », joueur-entraîneur réputé, nanti d’un formidable carnet d’adresses. Son influence est telle que la glorieuse ASL, recrute à nouveau au sein des footballeurs de haut niveau, afin de constituer une formation compétitive susceptible d’accéder au championnat national. Luxeuil vit à nouveau pour le foot, puisque en novembre 1977, le match de coupe de France contre les professionnels bisontins attire trois mille spectateurs dans l’enceinte du stade.
Suite au départ du coach, l’intérim est assuré par le populaire, une authentique « idole des jeunes », Daniel Tonna, avant l’arrivée de Philippe Moureaux, plus tard entraîneur de l’équipe de France des moins de seize ans.
Le foot luxovien s’attriste du décès de son plus fidèle serviteur, Jean Hennequin, mais la continuité de l’œuvre est assurée par la prise de fonctions de Jean-Paul Roussel irradiant le groupe de sa passion si communicative. Au fil du temps les nombreux supporters découvrent une succession d’étoiles : le gardien Anthunès, le défenseur Tonna, le formidable buteur Billotte, l’ex-professionnel Boileau, le surdoué Ben Varina, les formés à l’école de foot, Py, Alain Mauffrey, Chassard, Lotzer, Estève, Olivier Mauffrey et le futur pro Estabès.