1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour : 31 mars 2024
Carl Medjani est né à Lyon d'une mère française et d'un père algérien d'ethnie kabyle originaire de Bejaïa. International espoir formé à l'AS St-Étienne, il perd en finale de la Coupe nationale des moins de 15 ans 2000-2001 sous les couleurs de l'ASSE face à l'INF Clairefontaine[1]. Carl Medjani devient rapidement l'un des plus grands talents de la défense française, convoité notamment par le Bayern Munich, Juventus et Arsenal FC, Manchester United et Liverpool. C'est finalement ce dernier qui réussit à acquérir le jeune international qui s'expatrie très vite en Angleterre, au grand dam de son club formateur qui intente une action en justice pour empêcher la validation de son contrat. L'ASSE sera débouté dans cette affaire. Pour s'aguerrir, il est prêté successivement à Lorient et Metz.
L'été 2006 voit Carl Medjani retourner en Bretagne à l'occasion de la remontée du FC Lorient en Ligue 1. En , il est prêté par Lorient à l'AC Ajaccio en Ligue 2 où il s'impose comme titulaire indiscutable. En 2011, l'AC Ajaccio parvient à rejoindre l'élite, après avoir fini vice-champion de Ligue 2, montée dont Carl Medjani fut l'un des principaux artisans. En fin de contrat, il prolonge de deux ans, ce qui le lie au club corse jusqu'en 2013.
Il signe un contrat de trois ans et demi à l'AS Monaco le [2]. Mais seulement six mois après son arrivée dans la principauté, il change à nouveau de club et est prêté à l'Olympiakos Le Pirée le [3]. Le , il est prêté à Valenciennes[4] avec qui il vit une descente en Ligue 2.
De retour en dans la principauté monégasque, il résilie son contrat[5] avant de s'engager avec Trabzonspor[6] où il retrouve Vahid Halilhodžić, son ancien sélectionneur en équipe d'Algérie. Non payé depuis plusieurs mois, à cause des difficultés financières que rencontre le club turc, il décide de résilier son contrat en [7].
Le , il s'engage pour six mois avec Levante UD[8]. Le , il s'engage pour une saison et une autre en option avec Leganés[9]. Le , il s'engage avec le club saoudien Ohod Club[10].Le , il s'engage avec le FC Salaise qui devient l'Olympique Salaise Rhodia, club évoluant en R1[11].
Le nouvel entraineur Abdelhak Benchikha le met dans la liste des 23 joueurs convoqués pour disputer les éliminatoires de la CAN 2012.
Il est retenu dans la liste des 23 pour aller au Mondial. Il joue le premier match contre la Belgique où son équipe perd 2-1. Lors des huitièmes de finale, il est sur le banc durant toute la rencontre, L'Allemagne s'impose 2-1 dans les prolongations et sort l'Algérie.
Après la Coupe du monde, il devient capitaine de l'Équipe d'Algérie. Il devient un titulaire indiscutable et joue tous les matchs de la CAN 2015 où l'Algérie s'inclinera contre la Côte d'Ivoire (1-3). Il a joué tous les matchs des qualifications pour la Coupe du monde et la CAN, notamment le match contre la Tanzanie match où il marque (victoire 7-0), mais aussi un mauvais marquage où il coûte un but à son équipe contre l'Éthiopie (3-3).