Voltooi de volgende zin: Tijdens de Tweede Wereldoorlog trad Grahamslaw toe tot de Administratieve Eenheid van Australisch Nieuw-Guinea en werd benoemd tot districtsambtenaar voor het Noordelijk District. Na de Japanse invasie van Nieuw-Guinea alleen van de noordkust naar de zuidkust gelopen te hebben, hielp hij de Australische soldaten voor te bereiden op de
Kokoda Track campagne. Hij werd tijdelijk gepromoveerd tot majoor en kreeg in 1943 een OBE voor zijn inspanningen tijdens de Slag bij Buna<unk>Gona. In 1943 werd hij overgeplaatst naar de Australische keizerlijke strijdkrachten, en in het begin van 1944 kreeg hij de verantwoordelijkheid voor het district Lakekaum, voordat hij later in het jaar de administratie van een veel groter gebied overnam. In 1945 werd hij gepromoveerd tot luitenant-kolonel en bleef in het leger tot hij in februari 1946 werd gedemobiliseerd.