Adı Arsenal ile de anılan Alman futbolcunun hangi takımı seçeceği merak konusu olmuştu. Ancak Khedira, İtalya şampiyonuna gitmeyi tercih etti.
Futbola altyapısında yetiştiği Stuttgart'ta başlayan Khedira, 30 Temmuz 2010'da Real Madrid'le sözleşme imzalamıştı.