I en alder av 30 år vervet han seg til Territorial Army og ble sendt til Gullkysten fra 1942 til juli 1943. Han returnerte hjem og ble stasjonert ved hovedkvarteret til Second Army i London. Second Army ble overført til Portsmouth i forbindelse med D-dagen, og Fuchs nådde fram til Tyskland i tide til å bevitne frigivelsen av fanger fra Bergen-Belsen. Han styrte Plön-distriktet i Schleswig-Holstein fram til oktober 1946, da han fikk avskjed fra militæret med majors grad.