Willius gimė 1919 m. lapkričio 5 d. Mainz-Kostheime. Po mokymų pilotai "Obergefreiter" Willius buvo paskirti į 2. "Staffel" (2 skvadras) iš "Jagdgeschwader" 20 (JG 20<unk>20 kovos sparnas). Tuo metu šiai eskadrijai iš pradžių vadovavo Oberleutnant Albrecht Freiherr von Minnigerode, o vėliau - Oberleutnant Fritz Stendel. "Staffel" buvo pavaldus I. "Gruppe" (1 grupė) iš JG 20, kuriai vadovavo "Hauptmann" Hannes Trautloft. "Gruppe" buvo aprūpinta "Messerschmitt Bf 109 E" ir kovojo Prancūzijos mūšyje, vadovaujant "Jagdgeschwader" 51 (JG 51 <unk> 51st Fighter Wing). Po 1940 m. birželio 22 d. paliaubų
Aš. "Gruppe" iš JG 20 buvo oficialiai integruota į JG 51, tapdama III. "Gruppe" liepos 4 d. Dėl to Willijus tapo aštuonių nariu. "Staffel".