Mehdi Boundjema né le à Annonay, commence le rugby à l'âge de neuf ans au Valence sportif, avant d'intégrer en 2007 le FC Grenoble pour parfaire sa formation[2].
Le , il fait ses débuts en pro lors du match de Pro D2 face à Oyonnax[1].
Après cinq saisons passé au FC Grenoble, à l'intersaison 2012, il signe pour deux saisons à la Section paloise en Pro D2. Lors de la saison 2012-2013, il se révèle, jouant vingt matchs, dont la finale d'accession contre le CA Brive. En , il prolonge son contrat avec le club béarnais et paraphe un contrat d'un an, assorti d'une saison supplémentaire[3].
Lors de la saison 2014-2015, il participe activement à la remontée du club en Top 14 avec un titre de champion de France de Pro D2[4].
Le , il dispute son premier match de Top 14 avec les palois, contre le FC Grenoble[1].
Le , il prend la direction de l'Aude où il signe un contrat de deux ans avec le RC Narbonne en Pro D2[5].
Il est rappelé à l'intersaison 2022 par la sélection algérienne afin de disputer la phase finale de la Coupe d'Afrique, faisant office de tournoi qualificatif de la zone Afrique pour la Coupe du monde 2023[10].
Le , il rentre à la 62e minute de jeu à la place de Issam Hamel et inscrit son premier essai international contre le Sénégal pour le premier match des phases finales de la Coupe d'Afrique, à Aix-en-Provence en France, victoire de l'Algérie 35 à 12[11].
Il entre de nouveau en jeu pour de la demi-finale contre le Kenya le [12], défaite 36 à 33[13],[14],[15].
Le , il est titulaire contre le Zimbabwe pour le match pour la troisième place, victoire 20 à 12[16],[17].
Pour sa première participation à la Coupe d'Afrique, l'Algérie termine troisième[18].
