McLeay värväytyi Australian keisarillisiin joukkoihin toukokuussa 1915. Hän palveli lääkintäyksiköissä Lähi-idässä ja länsirintamalla. Kun hän oli asemalla Ranskassa 13. kenttäsairaalaryhmässä, hänelle myönnettiin sotilasmitali urheudesta toisen Villers-Bretonneuxin taistelun avajaispäivänä.
Huhtikuussa 1918. Hänet vapautettiin virallisesti armeijasta lokakuussa 1919.