Aanvankelijk bestond het leger uit een infanterie divise en een Light Horse brigade. Deze troepen werden begin 1915 naar Egypte getransporteerd. In Egypte werden de zowel de infanterie als de Light Horse troepen samengevoegd met troepen uit Nieuw-Zeeland tot het Australian and New Zealand Army Corps. Dit korps werd vervolgens tussen april en december 1915 ingezet tijdens de Gallipoliveldtocht. Omdat de rekrutering in Australië goed verliep werd de AIF tijdens de veldtocht versterkt door een tweede divisie die later werd opgericht, samen met drie light horse brigades.