Khedira lair ing Stuttgart, saking rama ingkang asalipun saking Tunisia lan ibu saking Jerman. Saderengipun main ing tim junior vfb Stuttgart ing taun 1995, Khedira main ing klub TV Oeffingen. Ing purwanipun mangsa 2006-2007, Khedira dipunpundhut déning klub vfb Stuttgart ingkang samika samanten dipunmanageri déning Armin Veh. Debut ingkang pisanan dipunlaksanakaken sasi Januari 2007.