Die polnisch-österreichischen Kontakte haben ihren Ursprung in den guten Beziehungen der Dynastien der Jagiellonen und Habsburger, die durch mehrere Eheschlüsse im 15. und 16. Jh. untermauert wurden. Schließlich erbten die Habsburger von den Jagiellonen 1526 Böhmen und Ungarn. Seit dieser Zeit hatten die Habsburger Lande eine gemeinsame Grenze mit Polen in Schlesien sowie den Beskiden und Karpaten. Aus diesen dynastischen Verbindungen leitete Maximilian I. seinen Anspruch auf den polnischen Thron nach dem Tod des letzten polnischen Jagiellonen Sigismund II. August 1572 ab. Diesen konnte er jedoch nicht durchsetzen, nachdem er vom Hetmanen Jan Zamoyski 1576 besiegt und in Gefangenschaft genommen wurde. Beide Staaten verband auch die jeweils relativ erfolgreiche Gegenreformation. Obwohl polnische Truppen auf der Seite der Habsburger in der Schlacht am Weißen Berg 1619 teilnahmen, blieben die polnischen Könige Sigismund III. Wasa und Wladislaus IV. Wasa im Dreißigjährigen Krieg neutral. 1683 rettete der polnische König Jan Sobieski Wien in der Schlacht am Kahlenberg vor den osmanischen Truppen Kara Mustafas. Die Beziehungen verschlechterten sich 1772 mit der Ersten Teilung Polens, in der Maria Theresia Galizien und Lodomerien besetzen ließ. Gleichwohl hat sie bekundet, dass sie die Teilung als Unrecht ansehe, das noch großes Unheil bringen würde. Auch an der Dritten Teilung Polens beteiligten sich die Habsburger. Nach dem Wiener Kongress 1815 behielt Österreich Galizien und Lodomerien und erhielt 1846 die Republik Krakau. Nach 1867 bekam dieses Gebiet eine gewisse Autonomie mit einem eigenen Parlament in Lemberg. Auch die polnische Sprache wurde an den Universitäten und den Ämtern wieder eingeführt, nachdem sie 1850 dort verboten wurde. Polnische Politiker, Künstler und Gelehrte machten oft Karriere in Wien bis hin zum Parlamentspräsidenten. Insgesamt stellten die Polen mit über 10 % die viertgrößte Bevölkerungsgruppe Österreich-Ungarns. Die kulturellen Beziehungen zwischen Südpolen und Österreich sind bis auf den heutigen Tag von dieser Zeit geprägt. Während des Ersten Weltkriegs kämpften viele Polen sowohl auf Seiten der K. u. K. Monarchie als auch von Russland gegeneinander in Galizien und den Karpaten. Nach dem Zweiten Weltkrieg waren die Beziehungen der Volksrepublik Polens zu dem neutralen Österreich besser, als zu allen anderen Staaten des Westens. Auch heute sind die österreichisch-polnischen Beziehungen enger als zwischen Polen und anderen EU-Staaten, trotz Differenzen über die Freizügigkeit polnischer Arbeitnehmer im Rahmen der EU-Erweiterung 2004.