Edwards teenis II maailmasõja ajal Kuninglikus Õhuväes, sai ametisse aprillis 1942, sai erilise lennukoristuse ja lõpetas sõja lennuteeningu luutnantina. Ta teenis 271. eskadril RAF-is, mis asus Doncasteris ja osales D-päeva maandumisel. Tema Dakota lasti Arnhemis alla.
1944. aastal, põhjustades näole tekkinud vigastusi, mis nõudsid plastilist kirurgiat, mida ta varjas oma kaubamärgiks muutunud hiiglasliku käepideme vuntsidega. Tema vigastused ja nende hüvitamine tegid temast Guinea Pig Clubi liikme.