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