Revelado pelo Stuttgart, equipe na qual atuou por 11 anos desde as categorias de base, Khedira entrou no time profissional em 2006. O atleta da seleção alemã vestiu a camisa da Juventus por 113 vezes (80 pelo Campeonato Italiano), com 86 vitórias e 20 gols marcados. Ele também levantou a taça da Copa da Itália em três oportunidades e faturou uma Supercopa do país.
A passagem de Khedira pela Juventus é marcada pela regularidade. O meio-campista tem uma marca de 86% de acertos nos passes. Na temporada passada foi o autor de nove gols, igualando a marca obtida pelo compatriota Andreas Möller pelo clube italiano, em 1993/1994.
Khedira também é bom no jogo aéreo, com quatro gols marcados de cabeça nesta última temporada europeia. Ele só foi superado na equipe neste fundamento ofensivo pelo croata Mandzukic, com 11 bolas na rede, e pelo colombiano Cuadrado, com cinco..