Pamiętny wieczór w październiku 1984 roku najlepiej streszcza charakter FC Metz. W pierwszej rundzie Pucharu Zdobywców Pucharów drużyna z Lotaryngii przegrała u siebie z FC Barceloną 2:4 i wydawało się, że rewanż będzie formalnością. Na Camp Nou Metz wygrał jednak 4:1 i awansował dalej po dwumeczu 6:5. Do dziś jest to największy europejski wyczyn w historii klubu, a awans do tych rozgrywek zapewnił mu Puchar Francji zdobyty wiosną tego samego roku.
Klub oficjalnie powstał 23 marca 1932 roku z połączenia dwóch amatorskich klubów sportowych i wkrótce przekształcił się w zespół zawodowy, co czyni go jednym z najstarszych profesjonalnych klubów piłkarskich we Francji. Jego korzenie sięgają jednak jeszcze głębiej, do założonego w 1905 roku SpVgg Metz, kiedy miasto należało do Cesarstwa Niemieckiego. Ta pogranicza tożsamość jest częścią historii FC Metz do dziś.
Domowe mecze Metz rozgrywa na Stade Saint-Symphorien, otwartym 11 września 1923 roku, czyli dziewięć lat przed powstaniem klubu. Obiekt leży na wyspie na Mozeli, w miejscowości Longeville-lès-Metz tuż przy granicy miasta, a jego nazwa pochodzi od świętego Symfoniana, patrona wyspy. Budowę zainicjował Maurice Michaux, szef lokalnego stowarzyszenia lekkoatletycznego. Stadion był wielokrotnie rozbudowywany i modernizowany, a kibice Metz słyną z tego, że w gorętszych meczach zamieniają sektory za bramkami w trybuny stojące.
Najlepszy okres w dziejach klubu przypadł na lata osiemdziesiąte. Drużynę prowadzili wówczas dwaj byli piłkarze Metz: Polak Henryk Kasperczak, a następnie Marcel Husson. 11 maja 1984 roku na Parc des Princes w Paryżu Metz pokonał AS Monaco 2:0 po dogrywce po golach Philippe’a Hinschbergera i Tony’ego Kurbosa. Było to pierwsze wielkie trofeum w historii klubu, który wcześniej przegrał finał tych rozgrywek w 1938 roku. Cztery lata później, w 1988 roku, Metz znów wygrał Puchar Francji. W Pucharze Zdobywców Pucharów 1988/89 zatrzymał go już RSC Anderlecht, który wygrał dwumecz 5:1. W 1996 roku klub dołożył do kolekcji Puchar Ligi, a łącznie dziesięć razy występował w europejskich pucharach. Mistrzostwa Francji Metz nigdy nie zdobył.
Klub od lat słynie z pracy z młodzieżą. Już w latach siedemdziesiątych wychowankiem Metz był Patrick Battiston, reprezentant Francji, znany z dramatycznego półfinału mistrzostw świata w 1982 roku. Tradycja ta pozwala drużynie utrzymywać się na powierzchni mimo skromniejszych niż u najbogatszych rywali środków.
Współczesna historia Metz to kolejne wzloty i upadki między Ligue 1 a Ligue 2. Zespół w bordowych barwach, od których wziął przydomek Les Grenats, awansował do najwyższej klasy po triumfach w Ligue 2 w 2014 i 2019 roku, a w kolejnych latach kilkakrotnie z niej spadał i do niej wracał. Ważnym punktem kalendarza pozostaje lotaryński derbowy pojedynek z AS Nancy, w którym rywalizacja sportowa miesza się z lokalną dumą. FC Metz pozostaje klubem z solidną tradycją, rozpoznawalnym symbolem swojego regionu i zespołem, który potrafi zaskoczyć nawet największych.