O clube foi fundado em 23 de março de 1932 pela fusão de dois times amadores e virou profissional pouco depois, o que faz dele um dos mais antigos da França. A raiz é mais funda e é ALEMÃ: o SpVgg Metz nasceu em 1905, quando a cidade pertencia ao Império Alemão, e jogou a Westkreis-Liga de primeira divisão em 1913-14 antes de a Primeira Guerra parar tudo.
Alguns daqueles jogadores formaram o Cercle Athlétique Messin em 1919, que virou o FC Metz de 1932, e que tinha ganhado o campeonato regional da Lorena em 1920, 1921, 1922, 1924, 1926, 1927, 1929 e 1931. Na Segunda Guerra o departamento do Mosela foi anexado pela Alemanha e o clube teve de jogar com o nome germanizado FV METZ, na Gauliga Westmark, onde foi vice-campeão nas TRÊS temporadas completas entre 1941 e 1944.
Este clube NUNCA ganhou o campeonato francês. Ganhou duas Copas da França, a última em 1988, uma Copa da Liga em 1996 e quatro segundas divisões. Em 1950 terminou em último e foi autorizado a permanecer na primeira divisão como privilégio especial, porque o estádio tinha sido danificado quase além de reparo na guerra e a situação do clube era catastrófica. Depois ficou na elite de 1967 a 2001, trinta e quatro anos seguidos.
A noite europeia da casa é de 1985. Na Recopa, este clube perdeu de 4 a 2 em casa para o BARCELONA e ninguém deu nada por ele na volta. No Camp Nou, um hat-trick do iugoslavo Tony Kurbos deu 4 a 1 aos Grenats e a classificação por 6 a 5 no agregado. É uma das maiores viradas da história do futebol francês na Europa.
O que sustenta esta casa é a base, e a lista é assustadora: Rigobert Song, Robert Pires, Louis Saha, Emmanuel Adebayor, Papiss Cissé, Miralem Pjanić, Kalidou Koulibaly e SADIO MANÉ saíram todos daqui. Em 2026-27 o jogador mais valioso do elenco tem DEZESSEIS anos, subiu do sub-19 e vale 10 MILHÕES de euros, e a academia Génération Foot, de Dakar, forneceu QUATRO senegaleses do plantel.