Στις αρχές του 1900, οι διπλωματικές σχέσεις μεταξύ Αυστραλίας και Πολωνίας πραγματοποιήθηκαν μέσω του Λονδίνου, όταν η Αυστραλία ήταν μέρος της Βρετανικής Αυτοκρατορίας. Λίγο μετά το τέλος του Α΄ Παγκοσμίου Πολέμου, η ανεξάρτητη Πολωνία ίδρυσε προξενείο στο Σίδνεϊ το 1919 και προξενείο στη Μελβούρνη το 1931. Και τα δύο προξενεία, ωστόσο, έκλεισαν αμέσως μετά τη γερμανική εισβολή στην Πολωνία το Σεπτέμβριο του 1939. Κατά τη διάρκεια του πολέμου, τα στρατεύματα της Αυστραλίας και της Πολωνίας πολέμησαν μαζί στην ιταλική εκστρατεία, ειδικά κατά τη διάρκεια της Μάχης του Μόντε Κασίνο. Μετά τον πόλεμο, η Πολωνία επανεμφανίστηκε με διαφορετικά σύνορα από ότι πριν από τον πόλεμο και ίδρυσε ένα κομμουνιστικό σύστημα διακυβέρνησης.