Arrivé sur les bords de la Moselle au cours de l’été 2012, alors que le FC Metz s’apprêtait à vivre l’un des plus gros défis de son histoire en National, Kévin Lejeune a prolongé son contrat d’une année avec le club grenat. Il est désormais lié au club à la Croix de Lorraine jusqu’en juin 2017.
Acteur majeur des deux remontées consécutives, de National à Ligue 2 puis de Ligue 2 à Ligue 1, le milieu de terrain offensif s’est imposé comme l’un des joueurs cadres de l’équipe messine avec 109 matches disputés sous le maillot grenat en trois saisons. Au cours de l’exercice 2013-2014, Kévin Lejeune s’est notamment illustré dans le rôle de passeur puisqu’il a terminé deuxième meilleur passeur du Championnat de Ligue 2 avec treize passes à son actif.
Joueur à la mentalité et au comportement exemplaires, il a logiquement été désigné capitaine par José Riga pour la première journée de championnat face au RC Lens et sera, cette saison encore, l’un des leaders de la formation messine.