美國陸軍航空軍
1944年，希士頓被美國陸軍航空軍徵召入伍。希士頓在阿留申群島第11空軍基地的B-25轟炸機擔任了兩年無線電操作員，後來晉升為上士。1944年他與西北大學同學莉迪雅（Lydia Marie Clarke）結婚。