Fritz Walter spilte på landslaget under Sepp Herberger fra 1940. Han ble imidlertid innkalt til hæren samme år og sendt til Frankrike. Senere tjenestegjorde han på Sardinia, Korsika og Elba. Etter den andre verdenskrigen kom han i sovjetisk krigsfangeleir i Ukraina. I krigsfangeleirer i Romania spilte han mot ungarske og slovakiske lag. Han ble gjenkjent av motspillerne og fremstilt for den russiske kommandant Sjukov. Både Fritz og Ottmar Walter unngikk, angivelig som følge av Sjukovs beskyttelse å bli sendt til gulag i Sibir, og de returnerte begge til Tyskland 28. oktober 1945.