Carl Medjani est né le 15 Mai 1985 à Lyon. Il est d'origine franco-algérienne de par son papa.

Carl est issue d'une famille dans laquelle le sport tient une place importante, puisque sa maman est professeur d'EPS, son papa était tout proche d'épouser une carrière de boxeur professionnel, et sa petite soeur Kim est au Pôle France du CREPS à Essey-Lès-Nancy en water-polo.
Mais c'est son grand-père qui donna à Carl, très tôt le goût du football, car il était joueur et entraîneur du club du Rhodia-Club de Péage de Roussillon (c'est dans cette commune que Carl a grandit). Carl était encore trop jeune pour avoir une licence, mais il y a joué jusqu'en poussins 1ère année,puis ensuite il a joué à l'Etoile Sportive à Roussillon,qui est un club-phare de la région. Carl y jouait surclassé, d'abord en pupille, puis en moins de 13 ans.

En 1998, il intègre le Centre de formation de l'AS Saint-Etienne, mais malheureusement son grand-père qui l'avait initié au football, n'aura pas eu la joie de voir Carl porté les couleurs de St-Etienne, puisqu'il décède trois mois avant son arrivé au Centre de formation. Carl porta le maillot Vert jusqu'en 2003.

Car à cette date Carl est engagé par le FC Liverpool de Gérard Houillier, qu'il a pu rencontrer grâce à la personne qui lui a fait signer son contrat sponsoring avec Adidas. Carl y joua une première saison avec l'équipe réserve. Mais l'éviction de Gérard Houillier a contrarié les espoirs pour Carl de porter les couleurs de Liverpool en équipe première. N'ayant peu de chance de jouer avec l'équipe première, Carl préfère se faire prêté à Lorient, prêt qui pu se réaliser malgré quelques tracas administratifs.

Carl a connu une expérience positive avec ce prêt,et y a effectuer ses premiers pas en pro, grâce à Christian Gourcuff qui a su lui faire confiance.

Après cette saison effectuée à Lorient, Carl est sélectionné et a remporté avec les Espoirs, le Tournoi de Toulon, où il fut capitaine, il y a marqué son premier but en Bleu lors du match France-Japon.

N'étant toujours pas dans les plans de l'entraîneur de Liverpool, Carl se fait prêté à Metz. Suite logique, puisque après une saison en L2, Carl découvre donc la L1 et y effectue ses premiers pas. En plus pour son premier match Carl retrouve St-Etienne et le stade Geoffroy Guichard. Malheureusement suite à une sélection en Espoirs, Carl se blesse et cette blessure l'empêchera de jouer pendant deux mois.

Ensuite il retrouve le groupe fin octobre, et ne le quitte plus depuis, en étant très souvent titulaire même si malheureusement il connaît la descente en L2 avec le club lorrain.

En juillet 2006,il signe un contrat de 3ans avec le FC Lorient et retrouve donc Christian Gourcuff comme coach.
Mais cette seconde saison pour lui chez les Merlus ne se passe pas comme il l'aurait souhaité,car il a peu de temps de jeu,avec seulement 9 matches joués la saison 2006-2007.

En juillet 2007,Carl est prêté à Ajaccio en L2, où il fait une saison complète avec 35 matches joués. Carl a même inscript son premier but en pro lors du dernier match de la saison face à Dijon.

Le 26 Juin 2008, Carl signe un contrat de 3ans avec le club acéiste, et en devient un joueur cadre malgré son jeune âge.

Le 4 Mai 2010, Carl est appelé pour participer au stage de préparation de l'Equipe Nationale d'Algérie, pour la Coupe du Monde 2010 en Afrique du Sud. Mais c'est finalement le 11 Août 2010, qu'il honora sa première sélection avec l'Equipe algérienne, pour le match amical Algérie-Gabon.

En Mai 2011, Carl et ses coéquipiers réussissent à faire remonter en L1 Ajaccio. Etant enfin de contrat avec le Club Corse, il re-signe finalement le 17 Juin un contrat de deux saisons et prolonge ainsi son aventure avec le Club acéiste et retrouve par la même occasion la L1.