Australija je priznala Republiku Hrvatsku 16. siječnja 1992. čime je postala prva prekomorska zemlja koja je to učinila, a diplomatski odnosi između dvije zemlje uspostavljeni su 13. veljače 1992. Veleposlanstvo RH u Canberri otvoreno je u ožujku 1993. a Veleposlanstva Australije u Zagrebu u listopadu 1999. Velikoj hrvatskoj zajednici koja živi u Australiji i koja je doprinijela brzom priznanju neovisne i demokratske Hrvatske, treba isto tako ukazati posebnu zahvalnost i na izgradnji zgrada veleposlanstva i rezidencije, kao i na kupovini ureda za konzulate RH u Sydneyu, Melbourneu i Perthu.
Bilateralni odnosi između Republike Hrvatske i Australije su općenito vrlo dobri. Važnu ulogu u odnosima ima brojna hrvatska iseljenička zajednica koja predstavlja snažnu poveznicu između dviju država. Uz veliki prostor i obostrani interes za daljnje jačanje svekolike bilateralne suradnje, u odnosima dviju država važnu ulogu ima suradnja na multilateralnom planu i sustavni dijalog o globalnim pitanjima.
Posljednjih godina značajan dio prioriteta usmjeren je ka jačanju suradnje u području gospodarstva, trgovinske razmjene, te poticanja australskih investicija u Hrvatsku. Posebna pažnja posvećena je jačanju suradnje u području znanosti i istraživanja, inovacija, visokih tehnologija te što boljeg poticanja akademske suradnje.
Pregled radnih i službenih bilateralnih susreta na najvišim razinama:
- 1993. – predsjednik Hrvatskog sabora Stjepan Mesić posjetio Australiju
- 1993. – Kardinal Edward Clancy, nadbiskup Sydneya i predsjednik Biskupske konferencije Australije, u posjetu Hrvatskoj
- 1995. – Službeni posjet predsjednika RH dr. Franje Tuđmana Australiji
- 1997. – Ministar useljeništva Philip Ruddock u radnom posjetu Hrvatskoj
- 1998. – član australskog Parlamenta Andrew Theophanous boravio u Hrvatskoj
- 2001. – Predsjednik Zastupničkog doma Parlamenta Australije Neil Andrew s izaslanstvom posjetio Hrvatsku
- 2001. – Službeni posjet ministra vanjskih poslova Tonina Picule Australiji
- 2002. – Ministar poljoprivrede Božidar Pankretić posjetio Australiju
- 2003. – Izaslanstvo Odbora za vanjsku politiku, obranu i trgovinu australskog Parlamenta, predvođeno Bruceom Bairdom posjetilo je Hrvatsku
- 2003. – predsjednik Hrvatskog Sabora Zlatko Tomčić boravio u posjetu Australiji
- 2003. – ministar kulture RH Antun Vujić posjetio Australiju
- 2003. – zastupnica u Parlamentu Zapadne Australije Ljiljanna Ravlich boravila u posjetu Hrvatskoj
- 2004. – posjet potpredsjednice Hrvatskog sabora Vesne Pusić Australiji
- studeni 2005. – posjet ministrice vanjskih poslova Kolinde Grabar-Kitarović Australiji
- travanj 2007. – ministar obrazovanja Zapadne Australije boravio u radnom posjetu Hrvatskoj
- rujan 2007. – posjet guvernerice New South Walesa Marie Bashir Hrvatskoj
- rujan 2008. – Predsjednik Senata Australije John Hogg s parlamentarnim izaslanstvom posjetio je Hrvatsku
- srpanj 2010. – ministar za policiju i prirodne katastrofe New South Walesa Michael Wright u radnom posjetu Hrvatskoj
- ožujak 2014. – radni posjet predsjednika Vlade Zorana Milanovića Australiji
- lipanj 2014. – zastupnik u Parlamentu Zapadne Australije Tony Krsticevic boravio u Hrvatskoj te sudjelovao u radu 1. Hrvatskog svjetskog iseljeničkog kongresa;
- listopad 2014. – australski federalni ministar okoliša Hunt u službenom posjetu Hrvatskoj
