Durant la Segona Guerra Mundial, Grahamslaw es va unir a la Unitat Administrativa de Nova Guinea Australiana i va ser nomenat oficial de districte per al Districte Nord. Havent caminat de la costa nord a la costa sud de Nova Guinea, després de la invasió japonesa, va ajudar a preparar els soldats australians per a la campanya Kokoda Track
- No. Va ser ascendit temporalment a major i va ser guardonat amb un OBE el 1943 pels seus esforços durant la Batalla de Buna<unk>Gona. El 1943 va ser traslladat a la Força Imperial Australiana, i a principis de 1944 va rebre la responsabilitat del districte de Lakekaum, abans de fer-se càrrec de l'administració d'una àrea molt més gran més tard en l'any. El 1945 va ser ascendit a tinent coronel, i va romandre a l'exèrcit fins a ser desmobilizat el febrer de 1946.