Trautmann tjenestegjorde i Luftwaffe som fallskjermjeger under annen verdenskrig og kjempet på østfronten i tre år og ble tildelt fem krigsfortjenestemedaljer, inkludert Jernkorset. Senere ble han overflyttet til vestfronten, hvor han ble tatt til fange av britiske styrker og sendt til en fangeleir i Ashton-in-Makerfield i Lancashire. Han ble løslatt i 1948 og slo seg ned i St Helens der han jobbet som bonde. Han var målvakt på det lokale laget da han ble oppdaget av Manchester City.