Australian avoimia hallinnoi Australian tennisliitto [[Tennis Australia]], entiseltä nimeltään ''Lawn Tennis Association of Australia'' (LTAA). Ensimmäinen turnaus pelattiin [[Warehouseman's Cricket Ground]]illa Melbournessa vuonna 1905. Kyseinen paikka tunnetaan nykyään nimellä ''Reserve Tennis Centre''.<ref name=jazzsports>{{Verkkoviite | Osoite = http://www.jazzsports.com/tennis-odds-grand-slam-events/australian-open-tennis-odds/australian-open-tennis-history.php | Nimeke = Australian Tennis Open History | Julkaisija = Jazzsports | Viitattu = 24.1.2012 | Kieli = {{en}}}}</ref>
Turnaus tunnettiin alun perin '''Australaasian mestaruusturnauksena''' (''Australasian Championships''), mutta vuonna 1927 nimeksi vaihtui '''Australian mestaruusturnaus''' (''Australian Championships''). Vuoteen 1968 asti vain amatööripelaajat saivat osallistua turnaukseen, mutta vuonna 1969 siitä tuli avoin ammattilaislle, ja nimi muuttui Australian avoimeksi mestaruusturnaukseksi.<ref name=OfficialHist>{{Verkkoviite | Osoite = http://www.australianopen.com/en_AU/event_guide/history.html | Nimeke = History of the Australian Open – the Grand Slam of Asia/Pacific | Julkaisija = Australian Open | Viitattu = 24.1.2012 | Kieli = {{en}}}}</ref> Vuodesta 1905 lähtien Australian avoimet on järjestetty seuraavissa kaupungeissa: Australian [[Melbourne]]ssa 55, [[Sydney]]ssä 17, [[Adelaide]]ssa 14, [[Brisbane]]ssa 7 ja [[Perth (Länsi-Australia)|Perthissä]] 3 kertaa sekä Uuden-Seelannin [[Christchurch]]issä vuonna 1906 ja [[Hastings]]issä vuonna 1912.<ref name=OfficialHist /> Vuodesta 1972 alkaen turnaus päätettiin pitää samassa kaupungissa joka vuosi, ja Kooyong Lawn Tennis Club valittiin pitopaikaksi, koska Melbourne houkutti eniten yleisöä.<ref name=jazzsports /> Vaikka turnausta järjestettiin vuodesta 1905 lähtien, sitä alettiin pitää [[Grand Slam]] -turnauksena vasta vuonna 1924, [[Kansainvälinen tennisliitto|kansainvälisen tennisliiton]] kokouksessaan vuonna 1923 tekemällä päätöksellä. Turnauskomitea muutti tuolloin turnauksen rakennetta, ottamalla käyttöön pelaajien sijoittamisen.<ref name=majorstatus>{{Verkkoviite | Osoite = http://trove.nla.gov.au/ndp/del/article/16104993?searchTerm=Tennis | Nimeke = Australian Tennis Open History | | Tekijä = Tuntematon | Julkaisu = The Sydney Morning Herald | Ajankohta = 9.11.1923 |Viitattu = 24.1.2012 | Kieli = {{en}}}}</ref>
[[Melbourne Park]] (entiseltä nimeltään Flinders Park) rakennettiin vuoden 1988 turnausta varten vastaamaan Kooyongista uloskasvaneen turnauksen vaatimuksiin. Siirto Melbourne Parkiin oli väliton menestys katsojaluvun noustessa 90 prosentilla vuonna 1988 (266 436) verrattuna edellisvuoteen Kooyongissa (140 000).<ref name=TheAge>{{Verkkoviite | Osoite = http://www.news.com.au/dailytelegraph/story/0,22049,23049738-5015682,00.html | Nimeke = Open began as Aussie closed shop | Julkaisija = news.com.au | Julkaisu = The Daily Telegraph | Viitattu = 30.1.2012 | Kieli = {{en}}}}</ref>
