26 января 1788 года капитан Артур Филлип высадился в гавани Сиднея и поднял британский флаг, основав Новый Южный Уэльс как первую колонию Австралии.
Это произошло через 18 лет после того, как капитан Джеймс Кук открыл этот континент. Филипп назвал новое поселение "Сидней" в честь Томаса Тауншенда, первого виконта Сиднея, секретаря Британской империи в 1784-89 годах, который отдал приказ об отправке флота.
Первый флот включал два военных корабля, "Сириус" и "Сапли", а также девять грузовых судов. на кораблях было перевезено 192 женщины-заключенных, 564 мужчины, 450 моряков, гражданских и военных, 28 жен и 30 детей.
Раньше эта дата отмечалась как День первой высадки или День основателей и отмечалась в первый понедельник января до 1808 года. В 1818 году по случаю тридцатой годовщины основания колонии губернатор Маккуорри приказал дать салют из 30 орудий и предоставил государственным служащим выходной день. Эта практика быстро стала популярной среди банков и других гражданских организаций. Юбилейный день (12 февраля) первоначально праздновался во всех колониальных столицах (кроме Аделаиды), а 26 января теперь признано Днем Австралии всеми штатами.
Долгое время официальным выходным днем был понедельник, который совпадал с 26 января. С 1994 года официальный праздник и все праздничные мероприятия выпадают на 26 января. В День Австралии по всей стране проходит реконструкция прибытия первого флота, а после него - многочисленные регаты и парады. С 1980 года в Перте ежегодно проводится крупнейшее в стране световое шоу.
В День Австралии в Сиднее пройдет музыкальный фестиваль, посвященный австралийским музыкантам, а в Аделаиде состоится матч по крикету. В Канберре также состоится концерт и вручение самой востребованной в стране награды - "Австралиец года". В завершение мероприятий дня премьер-министр традиционно обращается ко всем австралийцам.