Pada 26 Januari 1788, Kapten Arthur Phillip membimbing sekumpulan 11 kapal British yang membawa tahanan ke koloni New South Wales, dengan berkesan menubuhkan Australia. Selepas mengatasi tempoh kesusahan, koloni baru mula meraikan ulang tahun tarikh ini dengan penuh kegembiraan.
Australia, yang pernah dikenali sebagai New South Wales, pada asalnya dirancang sebagai tanah jajahan jenayah. Pada bulan Oktober 1786, kerajaan British telah melantik kapten Arthur Phillip HMS Sirius, dan menugaskannya untuk menubuhkan sebuah kem kerja pertanian di sana untuk banduan British. Dengan sedikit idea tentang apa yang dapat dia harapkan dari tanah misterius dan jauh, Phillip mengalami kesukaran untuk memasang armada yang akan membuat perjalanan. Permintaannya kepada para petani yang lebih berpengalaman untuk membantu koloni penalti ditolak berulang kali, dan dia sama-sama tidak dibiayai dan dibeli. Walau bagaimanapun, disertai dengan sekumpulan kecil Marin dan pegawai lain, Phillip mengetuai parti kuat 1,000, yang mana lebih daripada 700 orang adalah tahanan, di sekitar Afrika di sebelah timur Australia. Secara keseluruhan, pelayaran berlangsung lapan bulan, mendakwa kematian kira-kira 30 orang.
Tahun-tahun permulaan penyelesaian hampir bencana. Terkutuklah dengan tanah miskin, iklim dan pekerja asing yang tidak peduli dengan pertanian, Phillip mempunyai kesukaran yang besar untuk menjaga hidup mereka. Tanah jajahan itu berada di ambang kelaparan selama beberapa tahun, dan marin yang dihantar untuk menjaga ketenteraman tidak sampai tugas. Phillip, yang terbukti menjadi seorang pemimpin yang tegas tetapi berpikiran teguh, bertekad dengan melantik banduan kepada kedudukan tanggungjawab dan pengawasan. Floggings dan hiasan adalah perkara biasa, tetapi begitu juga egalitarianisme. Seperti yang dikatakan Phillip sebelum meninggalkan England: "Di negara baru tidak akan ada perbudakan dan dengan itu tiada budak."
Walaupun Phillip kembali ke England pada tahun 1792, jajahan itu menjadi makmur menjelang abad ke-19. Merasakan rasa patriotik yang baru, lelaki mula berkumpul di sekitar 26 Januari sebagai hari penubuhan mereka. Ahli sejarah Manning Clarke menyatakan bahawa pada tahun 1808 lelaki melihat "ulang tahun asas tanah jajahan" dengan "minum dan merasakan."
Akhirnya, pada 1818, 26 Januari menjadi cuti rasmi, menandakan ulang tahun ke-30 penempatan British di Australia. Dan, sebagai Australia menjadi negara berdaulat, ia menjadi cuti kebangsaan yang dikenali sebagai Hari Australia. Pada hari ini, Hari Australia berfungsi sebagai hari perayaan untuk penubuhan penempatan putih putih, dan sebagai hari berkabung untuk orang Aborigin yang perlahan-lahan melepaskan tanah mereka sebagai penjajahan putih tersebar di seluruh benua.
