Historia Pierwsza Flota przybyła do Australii pomiędzy 18 a 20 stycznia 1788, ale gubernator Philip oficjalnie odczytał rozkaz króla ustanawiającego nową kolonię o nazwie Nowa Południowa Walia dopiero 26 stycznia 1788. W trzydziestą rocznicę ustanowienia kolonii w 1818 roku gubernator Macquarie dał rządowym pracownikom wakacjeSydney Gazette, 24 January 1818 (quoted in More Pig Bites Baby! Stories from Australia’s First Newspaper, volume 2, ed. Micahel Connor, Duffy and Snellgrove, 2004, )..
W 1888 roku Australia Day był świętowany po raz pierwszy we wszystkich stanach poza Adelaide. W 1935 roku po raz pierwszy był świętowany w całej Australii. Szczególne długie były przygotowania do 150. rocznicy w 1938 roku. Rozpoczęły się one już w 1936 roku poprzez powstanie Rady Świętowań. W tym roku tylko Nowa Południowa Walia była stanem, który porzucił tradycyjny długi weekend i trzymał się faktycznego rocznicowego dnia – w środę 26 stycznia.
W 1946 roku świętu nadano nazwę Australia Day, a święto państwowe ustanowiono w najbliższy poniedziałek po 26 stycznia. Od 1994 roku święto we wszystkich stanach ustanowiono 26 stycznia.