בראשית המאה ה-20 התנהלו היחסים הדיפלומטיים בין אוסטרליה לפולין דרך לונדון כאשר אוסטרליה הייתה חלק מהאימפריה הבריטית. זמן קצר לאחר תום מלחמת העולם הראשונה, הקימה פולין העצמאית החדשה קונסוליה בסידני בשנת 1919 וקונסוליה במלבורן בשנת 1931. אולם שתי הקונסוליות נסגרו מיד לאחר פלישת גרמניה הנאצית לפולין בספטמבר 1939. במהלך המלחמה לחמו חיילים אוסטרלים ופולנים יחד במערכה האיטלקית, במיוחד במהלך הקרב על מונטה קאסינו. לאחר המלחמה צמחה פולין מחדש עם גבולות שונים ממה שהייתה לפני המלחמה והקימה מערכת שלטון קומוניסטית.