Содружество Австралии появилось 1 января 1901 г. в результате распада Федерации Австралии. По конституции Австралии, ответственность за оборону возлагалась на новое федеральное правительство. Координация всеавстралийской обороны в свете интересов Германской империи в Тихом океане являлась одной из движущих сил федерализма, в результате чего практически сразу же образовался Департамент Обороны, в то время как австралийская армия и военно-морские силы Содружества образовались немного позднее.
Образование австралийской армии произошло 1 марта 1901 г., после чего все колониальные силы, включая находящиеся в Южной Африке, были объединены. 28 923 колониальных солдата, включая 1 457 профессионала, 18 603 наемника и 8 863 волонтера позднее были также присоединены. Отдельные подразделения продолжали быть в ведомстве администраций колоний в соответствии с изданными Актами, однако после Оборонного Акта от 1903 года они подпали под один нормативный документ. Этим законом предотвращалось увеличение регулярных пехотных войск и уточнялось, что ополчения не могли быть использованы в промышленных спорах или служить за пределами Австралии. Однако большинство солдат осталось в ополчениях, известных также в качестве гражданских вооруженных сил (англ. Citizen Military Forces). Генерал-майор сэр Эдвард Хаттон — бывший командующий вооруженных сил Нового Южного Уэльса — впоследствии стал первым командиром сил Содружества 26 декабря и приступил к разработке интегрированной структуры новой армии. В 1911 году после доклада Лорда Китченера был образован Королевский военный колледж в Дантруне.
До образования Федерации каждая из колоний управляла своим флотом сама. Флоты были малы и не имели возможности уходить в дальние плавания, что заставляло колонии субсидировать строительство британских военно-морских эскадрилий на протяжении десятилетий. Колонии сохраняли контроль над своим флотом до 1 марта 1901 г., после которого были образованы военно-морские силы Содружества. Однако проблема выхода в долгое плавание оставалась и в конечном итоге ни к каким изменениям в морской политике Австралии не привела. В 1909 г. премьер-министр Альфред Дикин, во время участия в императорской конференции в Лондоне, добивался прекращения существования системы субсидий от правительства Великобритании для того, чтобы образовался собственный австралийский военно-морской флот. Адмиралтейство отвергло предложения, полагая, что небольшой флотилии эскадренных миноносцев и подводных лодок будет достаточно. Дикин был впечатлён таким ответом, а годом ранее предложил Великому белому флоту посетить Австралию. Этот визит преуменьшил общественный энтузиазм и частично привел к заказу двух 700-тонных эсминцев класса Ривер. Рост немецких военно-морских сил побудил к изменению мнения Адмиралтейства, после чего был создан австралийский военно-морской флот в 1911 г., поглощавший военно-морские силы Содружества. 4 октября 1913 г. новый флот, состоявший из крейсера HMAS Australia (1911), трёх легких крейсеров и трёх эсминцев, проплыл рядом с Сидней Хедс, в то время как несколько других кораблей находились еще в стадии строительства. И, как следствие из этого, военно-морской флот Австралии вступил в Первую мировую войну в полном составе.
Военно-воздушные силы Австралии были образованы в 1912 г. и сразу же вступили в состав армии, а в 1921 г. разделились и стали называться Королевскими военно-воздушными силами Австралии, что сделало их старейшими военно-воздушными силами в мире. Несмотря на это, службы не были подконтрольны какой либо цепи инстанций, и каждая из них была подотчётна своему министру и имела отдельные административные и правительственные ведомства.