İki ülkenin 1533'te yaptığı barış anlaşması bir Hıristiyan ve bir Müslüman devlet arasında yapılan ilk barış anlaşması olurken Osmanlı her zaman Polonyalı siyasi göçmenler için güvenli bir liman özelliği taşıdı.
Bugün Polonezköy olarak bilinen Adampol, 1842'de Polonyalı siyasi göçmenler tarafından kurulurken köyde bugün dahi yaklaşık 30 Polonyalı aile hayatını sürdürüyor.
Polonya, TR''nin bağımsızlığını tanıyan ilk Avrupa ülkesi olurken iki ülke karşılıklı olarak 1924 yılında birbirlerine büyükelçi atadı.
Cumhuriyet tarihi boyunca Türkiye, İkinci Dünya Savaşı sırasında işgale uğrayan Polonya'nın Ankara Büyükelçiliğinin çalışmalarına destek verirken işgal yıllarında Polonya Merkez Bankasının tahliyesinin sağlanması da yine Türkiye'nin destekleriyle gerçekleşti.
Türkiye, 1999'da Polonya'nın NATO üyeliğini destekleyenler arasında yer alırken Polonya ise Türkiye'nin AB üyeliğine verdiği desteği her platformda dile getiriyor.
Ayrıca 2018-2019 yıllarında Birleşmiş Milletler Güvenlik Konseyi geçici üyeliğine 6. kez seçilen Polonya'ya destek veren ülkeler arasında Türkiye de yer aldı.
İlişkilerin boyutu 2009'da stratejik ortaklık seviyesine yükseldi
İki ülke, birçok ikili ve üçlü platformda iş birliği içinde çalışırken ikili ilişkilerin boyutu 2009 yılında o dönem Başbakan olan Recep Tayyip Erdoğan'ın Polonya ziyaretinde imzalanan bildiriyle stratejik ortaklık seviyesine taşındı.
Avrupa ve dünyanın en uzun diplomatik ilişkileri arasında sayılan Türkiye-Polonya ilişkilerinin 600. yılı olan 2014'te de iki ülke arasında çeşitli ortak etkinlikler düzenlendi ve bu etkinlikler iki tarafın Cumhurbaşkanı, Başbakanı, Dışişleri Bakanlarının katılımlarıyla gerçekleşti.
Erdoğan, 2017 yılında bu sefer de Cumhurbaşkanı olarak Polonya'yı ziyaret etti ve bu ziyarette çeşitli alanlarda 5 anlaşma imzalandı. İki ülke arasında devlet arşivleri alanında iş birliği, iki ülke savunma bakanlıkları arasında niyet beyanı, sosyal güvenlik anlaşması ve eğitim, bilim, kültür alanında iş birliği imzalanan anlaşmalar arasında yer aldı.