במהלך מלחמת העולם השנייה הצטרף גרהמסלאו ליחידה המנהלית של גינאה החדשה האוסטרלית ונבחר לקצין מחוז במחוז הצפוני. לאחר שהלך לבדו מהצפון לחוף הדרומי של גינאה החדשה בעקבות הפלישה היפנית, הוא עזר להכין חיילים אוסטרלים למסע Kokoda Track
אני לא יודע. הוא הועלה לתפקיד מייג'ור באופן זמני וזכה ב- OBE בשנת 1943 על מאמציו במהלך קרב בונה גונה. ב-1943 עבר לצבא האימפריה האוסטרלי, ובתחילת 1944 קיבל אחריות על מחוז לייקקום, לפני שהשתלט על ניהול שטח גדול בהרבה מאוחר יותר באותה שנה. ב-1945 הועלה לדרגת סגן קולונל, ונשאר בצבא עד שפורק בפברואר 1946.