19 października 1956 Polska i Australia nawiązały oficjalne stosunki handlowe i mianowały w tym zakresie swoich przedstawicieli. W listopadzie tego samego roku, rząd Australii wyraził zgodę na otwarcie w Sydney Konsulatu Generalnego PRL, który rozpoczął działalność w czerwcu 1957 i nosi obecnie nazwę Konsulatu Generalnego RP.
Nawiązanie stosunków dyplomatycznych między Polską Rzeczpospolitą Ludową a Australią nastąpiło w efekcie ogłoszenia wspólnego komunikatu w stolicach obu państw 20 lutego 1972, czego skutkiem było utworzenie Ambasady PRL w Canberze, obecnie Ambasady RP, reprezentującej interesy Polski.
Oprócz Ambasady RP w Canberze, na terytorium Australii działa również Konsulat Generalny RP w Sydney oraz pięć konsulatów RP kierowanych przez konsulów honorowych (Adelaide, Brisbane, Hobart, Melbourne, Perth).
Kompleks Ambasady RP, zaprojektowany przez biuro architektoniczne Maclurcan Brown & Partners Pty Ltd. w 1975, mieści się w Canberze w dzielnicy Yarralumla, pod adresem 7 Turrana Street.
Ambasadorowie RP w Australii
Relacje dwustronne Liczebność polskiej społeczności w Australii szacowana jest na ok. 184 tys.