Первоначально на главную мужскую роль планировался Рассел Кроу, однако летом 2006 года актёр сделал заявление, что «не собирается заниматься благотворительностью и сниматься за маленькие деньги для большой студии» и выбыл из проекта. Роль затем была предложена Хиту Леджеру, однако тот был вынужден отказаться из-за участия в сиквеле «Бэтмена» («Тёмный рыцарь»).
Фильм долго оставался без названия, пока 23 ноября 2006 года режиссёр Бэз Лурманн не объявил в эфире одного из австралийских радиошоу название «Австралия». Другими наиболее вероятными названиями были, по его словам, «Great Southern Land» и «Faraway Downs».
Два жарких месяца фильм снимали в маленьком городке Кунунурра в северной оконечности Западной Австралии, в местности известной как Кимберли (где есть только три города с населением свыше 2000 человек).
Фильм можно назвать многострадальным, ввиду списка трудностей, пережитых съемочной группой. После 50 лет засухи на выжженные пустоши внезапно обрушились дожди, смыв только что достроенные декорации и задержав начало съемочного процесса. Национальная эпидемия вируса Хендра испортила сезон скачек и привела к введению запретов на перевозку лошадей - та еще беда, если главные герои фильмы почти все экранное время проводят в седле. Потом была невероятная жара, когда температура зашкаливала за 48 градусов по Цельсию: медсестры не успевали оказывать помощь участникам съемочной группы, обгоревшим и получившим тепловые удары на солнце, съемки приходилось постоянно прерывать, чтобы занятые в фильме люди и животные могли отдохнуть в тени.
По окончанию съемок Лурман шутил: «С коровами работать трудно, они мне столько кадров испортили, решив вдруг заняться сексом!»
В последний момент режиссер картины Баз Лурман изменил финал картины. В одном из них персонаж Хью Джекмана - Дровер должен был погибнуть.
В сценах с японским авианалетом использовался отснятый материал со съемок «Тора! Тора! Тора!» (1970).
«Австралия» стала уже вторым проектом, в котором Кидман и Кроу не получилось поработать вместе. Актёры являются давними друзьями, и в 2005 году уже начинали съёмки в романтической драме «Эвкалипт», которая была остановлена по требованию Кроу из-за недостатков сценария.
25 января 2007 года было заявлено, что популярный австралийский актёр Дэвид Венхэм (исполнитель роли Фарамира в экранизации «Властелина Колец») сыграет в фильме антагониста, замышляющего отобрать у героини Кидман её ранчо.
В съемках участвовало более 1500 диких лошадей.