On the outbreak of war in 1939, Wheldon enlisted in the Buffs. He was commissioned into the Royal Welch Fusiliers in 1940, but subsequently volunteered for the airborne forces and joined the Royal Ulster Rifles, with whom he flew into Normandy. He was awarded the Military Cross for an act of bravery on D-Day + 1.