1932 yılında kurulmuş olan FC Metz, 1933 yılında Fransa'da Ligue 2'ye çıkmış, ardından 1935 yılında bu ligden Ligue 1'e çıkmaya hak kazanmıştır. II. Dünya Savaşı'ndan sonra 1950 yılında Ligue 1'den düşmüştür. Ligue 2'de Olympique Lyonnais'in arkasından 2. olmuştur ve tekrar Ligue 1'e dönmüştür. 1958 yılında sondan ikinci olarak tekrar Ligue 2'ye düşmüştür. 1961 yılında tekrar Ligue 1'e çıksa da aynı yıl yeniden düşmüştür.