Michaël Chrétien tape le ballon avec ses copains sur une grande pelouse de son quartier Vand'Est à Vandoeuvre dans la banlieue nancéienne. Il signe dans le club local à l'âge de cinq ans et rêve de fouler la pelouse du terrain honneur ce qu'il fera quelques années plus tard en escaladant le grillage avec ses copains.

Michaël Chrétien part ensuite deux années au centre de préformation de Madine dans la Meuse. Yannick Stopyra le fait beaucoup travailler techniquement et l'ASNL s'intéresse de près à ce joueur solide et sérieux. Metz et Auxerre sont également intéressés mais Michaël opte pour la proximité et le club de son cœur.

Intégré au groupe de CFA en 2002, il dispute quelques matchs puis profite de nombreuses absences pour intégrer le groupe pro. Moussa Bezaz le titularise au poste d'arrière droit face à Châteauroux en coupe de la Ligue. Michaël Chrétien ne quittera plus le groupe, disputera 21 matchs en L2 et marquera même un but décisif à Laval.

Mieux encore, il confirme la saison suivante en disputant trente-trois matchs, il est le joueur le plus utilisé par Pablo Correa, et en inscrivant quatre buts tout en évoluant défenseur droit. En février 2004, il signe son premier contrat professionnel d'une durée de trois ans.

Après une saison 2004/2005 honnête, il découvre la L1 contre Monaco mais rentre au vestiaire avant ses coéquipiers après avoir reçu un carton rouge. Sérieux et appliqué, il apprend très vite et réalise une excellente deuxième partie de saison. Désormais international avec la sélection du Maroc, Michaël Chrétien s’affirme comme l’un des meilleurs arrières droits de Ligue 1. C’est un pion essentiel du dispositif de Pablo Correa.