Carl Medjani was born in Lyon, France in 1985 and started out his football career at the youth academy of French club Saint-Etienne. In 2003, at the age of 18, he moved to England after signing his first professional contract with English giants Liverpool, although he never made his debut for the Reds despite staying officially with the club for three years. Since he had trouble finding a regular place at Liverpool, the English club felt it best to send the young defender back to France in 2004 on loan with second division side FC Lorient, where he played for one season. The following season they loaned him out once again to another French side, but this time to first division club FC Metz. He moved in a transfer deal the following year to promoted FC Lorien, but only staying again for a season before moving on to another French side, Ajaccio.
Despite captaining the U-21 French team at the Toulon tournament in 2005, Medjani repeatedly expressed interest in representing Algeria, his country of origin. And this year veteran coach Rabah Saadane took him up on his word and summoned him to join the squad at the 2010 FIFA World Cup™, which could well be the stage for his debut with the Desert Foxes.