После того, как на северное побережье континента, в заливе Карпентария в 1606 году высадился голландский мореплаватель Билль Янсзон, а через год испанец Л. Торрес прошел через пролив между Австралией и Новой Гвинеей, который ныне носит его имя, сведения об Австралии значительно расширились. Голландские исследователи впервые нанесли очертания этого континента на географические карты. Все прочие крупные открытия берегов Австралии в XVIII в. совершены были голландскими моряками и поэтому ее назвали Новая Голландия. В 1611 году голландец Х. Браувер установил, что наиболее благоприятный путь от мыса Доброй Надежды к острову Ява проходит между 20–30° южной широты.
Следуя маршруту Браувера голландские мореплаватели постепенно открыли большую часть западного побережья Австралии. В 1642–43 гг. голландец А. Тасман открывает расположенный к югу от Австралии остров, который получит название Тасмания. Однако, в связи с удаленностью Австралийского континента от Европы, европейская колонизация Австралии началась только в 1770 году, когда Джеймс Кук от имени английского короля взял в свое владение бухту, недалеко от места, где впоследствии был основан город Сидней, назвав эти земли Южным Уэльсом. Долгие годы (с 1788 г. по 1840 г.) Австралия служила местом ссылки осужденных на каторгу.
В начале XIX века европейские поселенцы начали продвигаться вглубь материка и разводить здесь овец, привезенных из Южной Америки. В 1851 году в Австралии были открыты месторождения золота, и тысячи новых переселенцев, жаждущих обогащения, хлынули в страну. К 1830 году английская монархия подчинила себе весь континент. Новые австралийские колонии в 1850 году получили относительную автономию от английской короны, а в 1901 году Австралийские штаты получили право самоуправления, объединившись в независимое Содружество Австралия,[13] признанное британским парламентом, но по-прежнему оставались под властью британского монарха. Не просто проходил процесс становления политической системы в Австралии. Само создание доминиона Австралийский Союз было результатом длительной борьбы и согласования интересов элит британских колоний на материке, а также, правительства Великобритании. В 1899 году проект федеральной конституции был одобрен на референдуме пяти колоний и в июне 1900 года утвержден королевским указом. Конституция Австралии вступила в силу с 1 января 1901 года, она во многом заимствована из конституционной практики США и Великобритании.
Конституция относила к ведению федеральной власти вопросы касающиеся внешних сношений (фактически они оставались в ведении британской короны), налогообложения, обороны, связи, железнодорожного и морского сообщения, эмиграции и иммиграции, банковской системы, стандартов, страхования, брачно-семейного законодательства, пенсионного обеспечения, трудовых конфликтов выходящих за пределы штата и др.