Norman Thomas Gilroy ble født i Sydney i januar 1896, som det andre av seks barn til de irskættede William James Gilroy og kona Catherine ( Slattery). Tretten år gammel sluttet han på skolen for å jobbe som løpegutt for . Året etter besto han telegrafoperatøreksamen og ble til slutt overført til Bourke i 1912.