Die ersten Kontakte zwischen Portugal und Polen gehen auf das 15. Jahrhundert zurück, als sich beide Länder an den Entdeckungsreisen und Eroberungen in Übersee beteiligten. Zu dieser Zeit waren die beiden Nationen Verbündete, da sie gemeinsame Interessen hatten, wie zum Beispiel den Kampf gegen die Osmanen und die Ausbreitung des Christentums.
Im Laufe der Jahrhunderte sind die Beziehungen zwischen Portugal und Polen jedoch nicht immer reibungslos verlaufen. In der Zeit der Aufklärung im 18. Jahrhundert kam es zu Spannungen zwischen den beiden Ländern, da Portugal den Absolutismus ablehnte, während Polen eine starke Monarchie befürwortete. Auch im 20. Jahrhundert gab es Konflikte, insbesondere während des Zweiten Weltkriegs, als Polen von Deutschland besetzt wurde und Portugal neutral blieb.
Doch trotz aller Differenzen haben sich die Beziehungen zwischen Portugal und Polen in den letzten Jahrzehnten wieder verbessert. Beide Länder sind heute Mitglieder der Europäischen Union und arbeiten eng bei der Lösung gemeinsamer Herausforderungen wie der aktuellen Wirtschaftskrise zusammen.