Wurmheller blev født i Hausham, var svævepilot i sin ungdom, og meldte sig frivilligt til militærtjeneste i Luftwaffe i Nazityskland i 1937. Efter flyvetræning blev han udstationeret til "Jagdgeschwader" 53 (JG 53 <unk> 53rd Fighter Wing) i 1939. Han opnåede sin første sejr i luften på den vestlige front den 30. september 1939, en fase af Anden Verdenskrig, der blev kaldt den falske krig. Han tjente derefter som flyveinstruktør, før han vendte tilbage til JG 53 til Battle of Britain. I juni 1941 deltog han i Operation Barbarossa, den tyske invasion af Sovjetunionen. Han blev tildelt Ridderkorset af Jernkorset den 4. september 1941 efter 32 sejre. Efter en anden tur som jagerpilot instruktør, blev han udstationeret til "Jagdgeschwader" 2 "Richthofen" (JG 2<unk>2nd Fighter Wing), der opererer på Channel Front. Wurmheller opnåede syv sejre i luften under Dieppe Raid
Den 19. august 1942 og efter sin 67. sejr blev han tildelt Ridderkorset af Jernkorset med egblomster den 1. oktober 1942.