Som sønn av en av 1. FC Kaiserslauterns ledere kom unge Fritz i kontakt med fotballen i unge år. Hans første skritt på fotballbanen gjorde han som sjuåring på klubbens skolelag. Han spilte høyreback og ble ansett som et usedvanlig talent.