I 1944 ble Heston innrullert i US Army Air Force. Han tjenestegjorde i tre år som en B-25-radiooperatør/skytter stasjonert på Aleutene i Alaska med og avsluttet sin militære karriere som stabssersjant.