FC Kaiserslautern, club al que estuvo vinculado toda su carrera.
Aunque comenzó como delantero, terminaría consagrándose como centrocampista gracias a su gran visión de juego, calidad técnica y liderazgo.
En su época aún no existía una liga nacional en Alemania (la Bundesliga se fundaría en 1963), sino múltiples ligas regionales (Oberligen) que eran el único circuito en que competían los equipos pseudoprofesionales alemanes.
La Gauliga Sudoeste se dividió en dos grupos (Staffeln): Saarpfalz y Mainhessen.
Uno de los guardias de la prisión húngara había visto a Walter jugando para Alemania y les dijo que Fritz no era alemán, sino del Protectorado del Sarre.
Debido a esta circunstancia, sus mayores éxitos llegaron cuando ya sobrepasaba los treinta años.