Hæren ble grunnlagt da de britiske koloniene i Australia ble samlet til en føderasjon. Frem til 1947 var den stående hæren svært liten. Flesteparten av soldatene var del av Citizen Military Force som var en reservestyrke. Under verdenskrigene tjenestegjorde hæren som del av Australian Imperial Force for tjeneste utenfor Australia.