Počeci Australian Opena
Godine 1904. teniski dužnosnici iz Australije i Novog Zelanda odlučili su osnovati Australasian Lawn Tennis Association kako bi organizirali godišnja australska prvenstva i zajednički prijavljivali timove na Davis Cup. Prvo Australsko prvenstvo održano je u studenom 1905. na Warehouseman's Cricket Groundu u Albert Parku, St Kilda Road, Melbourne. Ukupno 17 muškaraca natjecalo se na inauguralnom turniru, a Rodney Heath je pobijedio na inauguralnom turniru nad Arthurom Curtisom pred 5{4}} gledatelja.
Australazijsko prvenstvo izvorno se održavalo naizmjenično između velikih gradova Australije i Novog Zelanda kao oblik razmjene za australski tenis, a između 1916. i 1918. turnir je suspendiran kao rezultat Prvog svjetskog rata. 1922. Novi Zeland se povukao iz Australazijskog prvenstva Lawn Tennis Association je osnovao Tennis New Zealand, a turnir je od tada određen za Australiju. Godine 1922. po prvi su put uvedeni ženski pojedinačno, ženski parovi i mješoviti parovi, a Margaret Molesworth pobijedila je u prvom ženskom pojedinačnom meču.
Godine 1924. Međunarodna teniska federacija (ITLF) službeno je priznala Australazijsko prvenstvo kao Grand Slam događaj.
Godine 1927. turnir je preimenovan u Australian Championships, a 1935. Jack Crawford je četvrti put osvojio muški pojedinačni naslov, postavši prvi igrač koji je turnir osvojio četiri puta u njegovoj povijesti. Tijekom tog razdoblja, turnir se izmjenjivao između Sydneya, New South Walesa; Melbourne, Victoria; i Adelaide, Južna Australija, te je bio suspendiran pet uzastopnih godina između 1941. i 1945. zbog Drugog svjetskog rata.
Godine 1951. Nancy Bolton osvojila je turnir u pojedinačnoj konkurenciji za žene po šesti put, nadmašivši rekord Daphne Arkhurst od tri naslova u pojedinačnoj konkurenciji i učinivši je drugom najuspješnijom pojedinačnom igračicom u povijesti. Kako su 1960-e odmicale, sve naslove turnira u muškoj pojedinačnoj konkurenciji osvojili su Rod Laver i Roy Emerson, a Margaret Court osvajala je turnir sedam uzastopnih godina od 1960. do 1966. Ovo razdoblje australskog tenisa poznato je kao "Zlatno doba".
Nakon profesionalizacije tenisa 1968., Australian Tennis Championships je uključeno kao jedan od četiri glavna otvorena turnira, a 1969. Australian Tennis Championships ulazi u Open Era, a naziv turnira službeno je promijenjen u Australian Open.[ 6] Australian Tennis Championships je jedini turnir te vrste u Australiji.
Godine 1972., zbog sve većih kritika o neizvjesnosti lokacije turnira, organizatori turnira odlučili su namjestiti turnir u gradu koji će privući najveći broj sponzora i gledatelja, a Australian Open vratio se u svoje rodno mjesto Melbourne. Sljedećih 16 godina Australian Open održavao se na terenima Kooyong Lawn Tennis Cluba u Melbourneu. Turnir je održan u Kooyong Lawn Tennis Clubu u Melbourneu.
Godine 1977. Australian Open pomaknut je s uobičajenog siječnja na prosinac, dopuštajući da se te godine održe dva turnira. Međutim, zbog blizine Božića, promjena termina turnira nije imala unaprijed zamišljeni učinak.
Godine 1986. turnir, prvotno zakazan za kraj godine, odgođen je za siječanj sljedeće godine. Ovaj raspored turnira od tada se koristi do danas.
Godine 1988. vlada je otvorila novi teniski centar Flinders Park koji je financirala vlada pokraj Melbourne Cricket Grounda na južnom rubu Melbourne CBD-a, a rezultati su bili trenutni. Broj gledatelja dramatično je porastao, s više od 260000 ljudi koji su osobno prisustvovali mečevima, u usporedbi sa 140000 u Cuyahoga Tennis Centeru prethodne godine. Također je s otvaranjem novog terena Australian Open prešao s trave na tvrde podloge.
Godine 1996. dvorana je ponovno proširena i preimenovana u Melbourne Park, a 2000. središnji teren nazvan je Rod Laver Stadium u čast jednog od australskih teniskih heroja, Roda Lavera, koji je osvojio dva prava Grand Slama u povijesti.
Godine 2001. "Melbourne Multi-Purpose Court" (sada poznat kao "Hisense Court") prvi je put korišten za Australian Open. Dovršen 2000. godine, postao je drugi najveći teren u Melbourne Parku.
Godine 2003. teren 1 pored središnjeg terena nazvan je Margaret Court Arena po Margaret Smith Court, najvećoj australskoj tenisačici ikada. Te je godine Andre Agassi po četvrti put osvojio Australian Open.
Godine 2005. Australian Open proslavio je svoj stoti rođendan. Međutim, bilo je to tek 93. izdanje turnira u njegovoj povijesti, s 8-godišnjom pauzom zbog dva svjetska rata, još dva izdanja 1977. i jednogodišnjom pauzom 1986. Ukupni nagradni fond za stogodišnji Australian Open iznosio je rekordnih 19,1 milijun australskih dolara, uključujući 1,2 milijuna australskih dolara za prvake u pojedinačnoj konkurenciji za muškarce i žene.
Ime pobjednika Australian Opena bit će trajno ugravirano na peharu prvenstva. Pobjednik muške pojedinačne konkurencije dobiva Norman Brookes Challenge Cup. Trofej je nazvan u čast Normana Brookesa, izvanrednog australskog tenisača s početka 19. stoljeća, koji je bio prvi nebritanski igrač koji je osvojio prvenstvo u Wimbledonu i koji je osvojio Australian Open 1911. Pehar je prvi put uručen pobjednik muškog pojedinačnog turnira 1934., a te je godine pobjednik bio Fred Perry.
Trofej za žene pojedinačno je Memorijalni kup Daphne Akhurst. Trofej je donirao Teniski savez Novog Južnog Walesa u čast Daphne Akhurst, koja je umrla 1933. Akhurst, koja je rođena u Novom Južnom Walesu u Australiji, bila je peterostruka prvakinja Australian Opena. Pehar je prvi put dodijeljen pobjednici ženskog pojedinačnog natjecanja 1934. godine, kada je pobjednica bila Australka Joan Hartigan
