L’ASPTT Mâcon est créée en 1945 à Mâcon, en Saône-et-Loire, dans le cadre du développement des associations sportives de La Poste et des Télécommunications. La section football s’impose progressivement dans le paysage sportif mâconnais et gravit les différents échelons des championnats régionaux de Bourgogne. Après plusieurs décennies au niveau régional, l’ASPTT Mâcon connaît son principal essor sportif au début des années 1980 et atteint pour la première fois le niveau national. Le club s’affirme alors comme l’une des formations importantes du football amateur mâconnais.
En 1982, l’ASPTT Mâcon décroche son accession à la Division 4, alors quatrième niveau du football français. Le club découvre ainsi les championnats nationaux lors de la saison 1982-1983 et termine à la 11e place de son groupe, obtenant son maintien pour une deuxième saison. L’exercice suivant est plus difficile : Mâcon termine 14e en 1984 et retrouve la Division d’Honneur de Bourgogne. L’ASPTT Mâcon aura ainsi disputé deux saisons en Division 4, ce qui constitue le principal sommet de son histoire sous cette identité.
Après cette expérience nationale, l’ASPTT Mâcon poursuit son activité dans les championnats régionaux. Au cours des années 1990, le football mâconnais connaît cependant une importante restructuration. L’US Charnay, club voisin fondé en 1947 et lui-même passé par les championnats nationaux, fusionne avec l’ASPTT Mâcon le 30 mai 1997. Cette opération donne naissance à l’Entente Charnay et Mâcon 71, nouvelle entité destinée à réunir les forces du football des deux communes. L’ASPTT Mâcon cesse alors d’exister en tant que club indépendant après plus de cinquante ans d’histoire.
Deux ans plus tard, une nouvelle étape est franchie avec la fusion de l’Entente Charnay et Mâcon avec le FC Mâcon, fondé en 1939. Le rapprochement, officialisé en 1999, donne naissance au Mâconnais Football Club, qui est déclaré en préfecture le 11 juin 1999. Dès l’année suivante, le club adopte le nom d’Union du Football Mâconnais, plus connu sous le sigle UFM. Cette succession de fusions constitue l’origine directe du club mâconnais actuel, qui conserve l’héritage de l’ASPTT Mâcon parmi les différentes composantes historiques du football de la ville. L’UFM deviendra finalement Mâcon 71 en 2025, poursuivant cette histoire sous une nouvelle identité.