Tayfun Korkut, 2 Nisan 1974 tarihinde Almanya'nın Stuttgart şehrinde dünyaya geldi. Çocukluğundan veri futbola ilgili olan Tayfun Korkut, Stuttgart yakınlarındaki Ostfildern şehrinde büyüdü ve futbola 6 yaşında yerel bir takım olan TB Ruit'te başladı. 12 yaşında da alt lig takımlarından Stuttgarter Kickers'ın altyapısına seçildi. Bu kulüpte tüm altyapı takımlarında oynadı ve başarılı olarak A takım'a kadar yükseldi. 13 Ağustos 1994'te Almanya Kupası karşılaşmasında SC Freiburg karşısında son 15 dakika oyuna girerek ilk resmî maçına çıktı. Dönemin üçüncü ligi olan Regionalliga'da mücadele eden takım ile ilk lig maçına ise 25 Eylül 1994'te SSV Ulm 1846'e karşı çıktı. Sezon sonunda birinci olan SpVgg Unterhaching'in üç puan ardında kalarak ikinci olup, 2. Bundesliga'ya çıkamadılar.