Mehdi Mostefa est né le 30 août 1983 à Dijon, son pére est algérien et sa maman française, il est originaire de Mazouna dans la wilaya de Relizane. Il a vu le jour dans la belle ville de Dijon en Côte d'Or et c'est là justement qu'il chausse les premiers crampons à Fontaine les Dijon et commence à taper sur un ballon, sa famille déménage prés de Nice et c'est alors qu'il intègre le centre de formation de l'AS Monaco où il fréquente notamment Gael Givet et Gregory Lacombe et Marco Ramos-Sur de ses capacités footballistiques avec d'excellentes dispositions physiques et techniques cela n'empêche qu'en 2004 l'ASMonaco ne lui propose aucun contrat professionnel, ce qui pousse Mehdi à quitter la principauté du Rocher pour aller à l'ASOA Valence où il devient vicechampion. Mehdi Mostefa est un footballeur doué de qualités, un arrière droit latéral, un solide gaillard, bon de la tête, rapide sur l'homme, excellent dans la relance, pratiquant un jeu dur mais qui ne paraissait pas vu son physique et sa morphologie. Mostefa Mehdi était l'homme à tout faire dans un terrain de football sous la houlette du coach Vahid Halilhodzic qui n'aura pas de souci à se faire pour l'utiliser soit dans l'axe central, soit des flancs droit ou gauche de la défense, Mehdi Mostefa était l'homme qu'il fallait, capable de s'adapter à toutes les situations et à s'imposer, il ne refuse jamais d'être aligné dans n'importe quel poste. Lors des huitièmes de finale de la Coupe du monde de 2014 au Brésil, il réalisa un match époustouflant face à l'ogre allemand. Nous pouvons dire sans risque de nous tromper que ce fut son plus beau match de sa carrière. Ses capacités défensives, marquage, jeu d'interception, engagement physique étaient plus remarquables que ses capacités offensives. Une grande endurance de course a fait de lui un milieu défensif type. Son sens du jeu d'autre part lui a permis d'être un joueur polyvalent. Il a fait sa carrière comme professionnel en France, notamment à l'EDS Moutluçon, puis le FC Sete, le Nimes Olympic, l'AC Jajacio, le FC Lorient, le SC Bastia. II fit partie de l'équipe nationale espoirs en 2004 lors d'une rencontre internationale contre le Luxembourg le 17 novembre 2010. Il est retenu dans la composante des guerriers du désert lors de la Coupe d'Afrique des nations en 2013 puis la Coupe du monde en 2014 au Brésil. Mehdi Mostefa a de la présence et de la personnalité dans un terrain de football, il est très élancé et c'est le joueur qui ne sait pas perdre et qui se défonce durant quatre vingt dix minutes, il est en quelque sorte l'homme à tout faire et ses qualités de relayeur ont été exploitées et c'est l'homme aux consignes qui possède un féroce appétit de victoire qui font de lui un défenseur qui n'hésite pas à sortir toute la panoplie du footballeur agressif. Excellent dans la relance, accrocheur à souhait, il est d'un apport précieux pour le compartiment défensif de la sélection nation nationale algérienne. Mehdi Mostefa avait de l'abattage à en revendre et il savait harceler l'adversaire et colmater les brèches quand il le fallait, un footballeur complet avec un répertoire technique des plus variés, volontaire, un jeu de tête exceptionnel et ce n'est pas un hasard si Vahid Hallilovitch le préférait dans sa composante car il avait remarqué que Mehdi Mostefa possédait des qualités indéniables et qu'il était d'une élégance extrême sur un terrain et d'une clairvoyance dans la relance de jeu qui faisait de lui, un défenseur respecté et estimé de ses adversaires et même par ses coéquipiers. Le public sportif algérien considérait que Mehdi Mostefa était devenu le chouchou de Vahid Halilhodzic étant donné que ce dernier lui faisait confiance et qu'il est devenu un titulaire indiscutable au sein des Verts et à force d'être souvent aligné, il est devenu une pièce maîtresse de l'organisation du jeu à partir du milieu. Il compte 26 sélections avec les Fennecs, il n'a plus été convoqué depuis la prise en charge de l'EN par Christian Gourcuff.
