Il faut remonter à 1936 pour trouver les origines de ce choix vestimentaire. A l’occasion d’un déplacement à Marseille, le défenseur messin Charles Fosset, blessé, assista à la rencontre dans les tribunes aux côtés de son président, Raymond Herlory. Les deux hommes furent choqués d’entendre les supporters de l’OM conspuer leur équipe : « Bande d’Allemands, rentrez chez vous ». Dix-huit ans après le retour de la Lorraine dans le giron français, le poids de l’Annexion était toujours présent. D’autant que le FC Metz évoluait alors en maillot blanc et short noir, soit les couleurs du blason de la ville, mais aussi de la Mannschaft allemande. Après le match, des joueurs proposèrent à leur président de changer la couleur des maillots et d’opter pour le grenat, l’une des deux couleurs du Cercle Athlétique Messin (CAM), dont le FC Metz était devenu la section professionnelle en 1932. Séduit par l’idée, Raymond Herlory réussit à convaincre le Groupement des Clubs Autorisés, l’ancêtre de la Ligue Professionnelle de Football, d’accepter ce changement.
Au cours de son histoire, le FC Metz n’a abandonné qu’à deux reprises le grenat. Pendant la Seconde Guerre mondiale jusqu’au 25 mars 1945, les Messins jouèrent en bleu et noir. Ils revinrent également au blanc et noir durant la présidence d’Aimé Dumartin, entre 1978 et 1983, ce qui suscita bien des polémiques.
