Początkowo turniej rozgrywano pod nazwą Mistrzostw Australazji (The Australasian Championships), w 1927 został przemianowany na Mistrzostwa Australii (The Australian Championships), a od 1969 odbywa się pod nazwą Australian Open. Od 1905 roku turniej rozgrywano w siedmiu miastach: australijskich Melbourne (53 razy), Sydney (17), Adelaide (14), Brisbane (8), Perth (3) oraz nowozelandzkich Christchurch (w 1906) i Hastings (w 1912). W 1972 podjęto decyzję o rozgrywaniu AO w tym mieście każdego kolejnego roku, co spowodowało przyznanie organizacji Kooyong Lawn Tennis Club mającemu siedzibę w Melbourne, ponieważ właśnie to miasto przyciągało najwięcej sponsorów.
Obiekt w Melbourne Park (dawniej Flinders Park) został zbudowany na edycję w roku 1988, aby zaspokoić wymagania szybko rozwijającego się turnieju co do liczby miejsc dla widzów, które przerosły pojemność obiektu Kooyong. Przenosiny do Melbourne Park okazały się natychmiastowym sukcesem – z 90 procentowym wzrostem liczby widzów w roku 1988 (266 436) w porównaniu do ostatniej edycji w Kooyong (w 1987 r. pojawiło się 140 000 kibiców).
thumb|300px|Rod Laver Arena – kort centralny Australian Open