Η Δημοκρατία της Πολωνίας και η Τσεχοσλοβακία σύναψαν σχέσεις στις αρχές του μεσοπολέμου, μετά την ανεξαρτησία και των δύο χωρών. Οι σχέσεις αυτές ήταν κάπως τεταμένες από τις συνοριακές συγκρούσεις Πολωνίας-Τσεχοσλοβακίας για το Ζαόλζιε και το Τσιέσιν στις αρχές της δεκαετίας του 1920 και στα τέλη της δεκαετίας του 1930 (Δείτε επίσης: "Συμφωνία του Μονάχου"). Και οι δύο χώρες εντάχθηκαν στους Συμμάχους κατά τον Β΄ Παγκόσμιο Πόλεμο. Μετά τον πόλεμο και οι δύο έπεσαν στη σοβιετική σφαίρα επιρροής (το Ανατολικό Μπλοκ). Η Πολωνία, μαζί με άλλες χώρες του Ανατολικού Μπλοκ, συμμετείχαν στην εισβολή του Συμφώνου της Βαρσοβίας στην Τσεχοσλοβακία το 1968. Ωστόσο, οι σχέσεις μεταξύ των δύο χωρών ήταν φιλικές, αλλά έγιναν κάπως τεταμένες μετά την άνοδο του κινήματος Αλληλεγγύης στην Πολωνία το 1980 και το 1981, όπου βελτιώθηκαν και πάλι μετά.