• Né à Stuttgart d'une mère allemande et d'un père tunisien, Khedira fait ses débuts en Bundesliga en octobre 2006 avec Stuttgart. Il marque ses deux premiers buts ce même mois lors d'un succès 3-0 face au FC Schalke 04. Il remporte le titre de champion dès sa première saison. Il marque même le but du titre lors de la dernière journée face au FC Energie Cottbus.

• Il est le capitaine de l'équipe d'Allemagne des moins de 21 ans qui remporte le Championnat d'Europe M21 de l'UEFA en Suède. Il débute les quatre matches et inscrit un triplé contre le Luxembourg en éliminatoires.

• Il marque sept buts en Bundesliga en 2008/09, y compris un doublé lors d'un match nul 2-2 à domicile face au FC Bayern München. Pas de but en 2009/10 jusqu'au dernier match avant la trêve hivernale, un succès 3-1 à domicile face au TSG 1899 Hoffenheim.

• Il est titulaire lors des sept matches de l'Allemagne à la Coupe du Monde de la FIFA 2010, en remplacement de Michael Ballack, blessé. Il termine le tournoi en inscrivant son premier but inernational lors de la victoire 3-2 face à l'Uruguay dans le match pour la 3e place.

• Il rejoint le Real Madrid en juillet 2010 pour un montant de 12 M€. Il forme depuis un duo avec Xabi Alonso au poste de milieu défensif.

Palmarès UEFA
Championnat d'Europe des moins de 21 ans de l'UEFA : vainqueur 2009