Formé à Marseille, Medhi Benatia n’a pas eu l’occasion de défendre les couleurs de l’OM en professionnel. Tony Vairelles assure que cela n’a rien changé à son attachement au club phocéen : « J’ai eu la chance de jouer avec Benatia à Tours, tu sentais que c’était un Marseillais, il adorait son club. C’est un passionné de l’OM. J’ai trouvé ce mec super, c’était un jeune, respectueux des anciens », a-t-il confié sur RMC Sport.
Medhi Benatia a évolué à Tours en 2006-2007, avant de rejoindre Lorient, puis Clermont Foot. L’OM, alors dirigé par José Anigo, ne lui a pas donné sa chance.