Gaby arbeidet i Katanning i Vest-Australia da han vervet seg til Australian Imperial Force (AIF) i januar 1916. Han var to ganger tidligere avvist for verving. Han la ut fra Fremantle om bord på i april 1916, og ble tilordnet til 28. bataljon. Denne infanteribataljonen var sammensatt hovedsakelig av rekrutter fra Vest-Australia. Den var tilknyttet 7. brigade, 2. divisjon, som del av enhetens 10. innkalling til tvungen militærtjeneste av forsterkninger. I løpet av de neste tolv måneder mens han var i frontavsnittene av Vestfronten, ble han forfremmet i til sersjant før han ble valgt ut til offiserstrening i Storbritannia. Etter at han ble uteksaminert i mai 1917 ble han utnevnt til sekondløytnant i april 1917. Neste forfremmelse kom i september 1917 da han ble utnevnt til løytnant. Den 29. oktober 1917 ble Gaby gasset under den 28. bataljons deltakelse i slaget ved Passchendaele.