Durante la seconda guerra mondiale Grahamslaw si unì all'unità amministrativa australiana della Nuova Guinea e fu nominato ufficiale distrettuale per il distretto settentrionale. Dopo aver camminato da solo dalla costa nord alla costa sud della Nuova Guinea dopo l'invasione giapponese, ha aiutato a preparare i soldati australiani per la campagna di Kokoda Track
- No, no. Fu temporaneamente promosso maggiore e fu insignito di un OBE nel 1943 per i suoi sforzi durante la battaglia di Buna<unk>Gona. Nel 1943 fu trasferito alle forze imperiali australiane, e all'inizio del 1944 gli fu affidata la responsabilità del distretto di Lakekaum, prima di assumere l'amministrazione di un'area molto più grande più tardi nell'anno. Nel 1945 fu promosso tenente colonnello, rimanendo nell'esercito fino alla smobilitazione nel febbraio 1946.