Первоначально на главную мужскую роль планировался Рассел Кроу, однако летом 2006 года актёр сделал заявление, что не собирается заниматься благотворительностью и сниматься за маленькие деньги для большой студии и выбыл из проекта. Роль затем была предложена Хиту Леджеру, однако тот был вынужден отказаться из-за участия в Тёмном рыцаре.

Фильм долго оставался без названия, пока 23 ноября 2006 года режиссёр Бэз Лурман не объявил в эфире одного из австралийских радиошоу название Австралия. Другими наиболее вероятными названиями были, по его словам, Great Southern Land и Faraway Downs.

Два жарких месяца фильм снимали в маленьком городке Кунунурра в Западной Австралии, в местности известной как Кимберли (где есть только три города с населением свыше 2000 человек).

Фильм можно назвать многострадальным, ввиду списка трудностей, пережитых съемочной группой. После 50 лет засухи на выжженные пустоши внезапно обрушились дожди, смыв только что достроенные декорации и задержав начало съемочного процесса. Национальная эпидемия вируса Хендра испортила сезон скачек и привела к введению запретов на перевозку лошадей — та еще беда, если главные герои фильма почти все экранное время проводят в седле. Потом была невероятная жара, когда температура зашкаливала за 48 градусов по Цельсию: медсестры не успевали оказывать помощь участникам съемочной группы, обгоревшим и получившим тепловые удары на солнце, съемки приходилось постоянно прерывать, чтобы занятые в фильме люди и животные могли отдохнуть в тени.

По окончании съемок Лурман шутил: С коровами работать трудно, они мне столько кадров испортили, решив вдруг заняться сексом!

Австралия стала уже вторым проектом, в котором Кидман и Кроу не получилось поработать вместе. Актёры являются давними друзьями, и в 2005 году уже начинали съёмки в романтической драме Эвкалипт, которая была остановлена по требованию Кроу из-за недостатков сценария.

В съемках участвовало более 1500 диких лошадей.