Per Antrąjį pasaulinį karą Grahamslaw prisijungė prie Australijos Naujosios Gvinėjos administracinio vieneto ir buvo paskirtas Šiaurės apygardos pareigūnu. Po Japonijos įsiveržimo jis vienas vaikščiojo iš šiaurės į pietų Naujosios Gvinėjos pakrantę ir padėjo paruošti Australijos karius Kokoda trasos kampanijai.
- Taip. Jis buvo laikinai paaukštintas į majorių ir 1943 m. buvo apdovanotas OBE už savo pastangas per Buna<unk>Gonos mūšį. 1943 m. jis buvo perkeltas į Australijos imperines pajėgas, o 1944 m. pradžioje jam buvo suteikta atsakomybė už Lakekaumo rajoną, o vėliau per metus jis perėmė daug didesnės teritorijos administravimą. 1945 m. jis buvo paaukštintas į pulkininko leitenanto laipsnį ir liko kariuomenėje iki 1946 m. vasario.