Fondée en 1937, l'ASPTT Metz s'inscrit dans le mouvement sportif des associations de la Poste et des Télécommunications et développe progressivement une section football importante dans le paysage lorrain. Après plusieurs décennies passées dans les championnats régionaux, le club franchit un premier cap à la fin des années 1970. En 1978, l'ASPTT Metz accède pour la première fois à la Division 4, quatrième niveau du football français, et découvre ainsi les compétitions nationales.
Le club ne tarde pas à franchir un nouveau palier. En 1980, l'ASPTT Metz obtient son accession en Division 3, atteignant pour la première fois le troisième échelon national. Cette première expérience est cependant de courte durée puisque le club est relégué en Division 4 dès 1981, puis retrouve la Division d'Honneur Lorraine en 1982. L'ASPTT réagit rapidement en remportant le championnat de Lorraine en 1983, ce qui lui permet de retrouver la Division 4. Deux ans plus tard, en 1985, Metz accède de nouveau à la Division 3, mais redescend dès 1986. Cette alternance entre niveaux national et régional illustre les difficultés du club à s'installer durablement parmi les meilleures formations amateurs françaises.
L'ASPTT Metz connaît encore un nouveau cycle à la fin des années 1980. En 1989, après une nouvelle accession, le club retrouve la Division 3 pour la troisième fois de la décennie. Comme lors de ses précédentes expériences, l'aventure ne dure qu'une saison : l'ASPTT est reléguée en Division 4 en 1990. Le club évolue encore quelques années au quatrième niveau national avant de retrouver définitivement le championnat régional en 1993, à la faveur de la réorganisation des compétitions françaises qui voit notamment la disparition de la Division 4 au profit du National 3. L'ASPTT Metz ne parvient alors pas à retrouver les championnats nationaux.
De retour en Division d'Honneur Lorraine, l'ASPTT Metz poursuit son activité pendant encore une décennie, mais sans retrouver le niveau qui avait marqué son âge d'or dans les années 1980. Après plus de soixante années d'existence, le club disparaît finalement en 2003, mettant un terme à l'histoire de l'une des formations corporatives les plus ambitieuses du football messin. Son parcours reste notamment marqué par trois passages en Division 3, onze apparitions en Division 4 et plusieurs titres régionaux, qui lui ont permis de s'inscrire pendant près de quinze ans dans les championnats nationaux.
NATIONAL
- 3 x Vainqueur de groupe de Division 4 : 1980, 1985, 1989
RÉGIONAL
- 1 x Champion Ligue Lorraine : 1983
