BSC Old Boys
After playing for amateur teams of TV Gültstein, SV Vaihingen and FV Germania Degerloch, Feichtenbeiner started coaching in VfB Stuttgart as youth coach. A spell as head coach at Swiss club BSC Old Boys Basel and assistant coach at Stuttgarter Kickers followed, before he was appointed as head coach of TSF Ditzingen. From 1993 to 1997 he oversaw the promotion of the club from Oberliga Baden-Württemberg to Regionalliga Süd. Feichtenbeiner then becomes the assistant coach for KFC Uerdingen 05 in 1997, and head coach of SC Pfullendorf in 1998.