Med drugo svetovno vojno se je Grahamslaw pridružil Avstralski novi gvinejski upravni enoti in bil imenovan za okrožnega uradnika za severni okrožje. Po japonski invaziji je sam hodil od severne do južne obale Nove Gvineje in pomagal pripraviti avstralske vojake za kampanjo Kokoda Track.
-Kaj? Začasno je bil povišan v majorja in leta 1943 je prejel OBE za svoje napore med bitko pri Buna<unk>Goni. Leta 1943 je prešel v avstralsko cesarsko vojsko in v začetku leta 1944 dobil odgovornost za okrožje Lakekaum, preden je kasneje v letu prevzel upravljanje veliko večjega območja. Leta 1945 je bil povišan v podpolkovnika in ostal v vojski, dokler ni bil februarja 1946 demobiliziran.