Στο χώρο, περίπου, της σημερινής Πολωνίας σημειώνονταν από τα πρώτα μεταχριστιανικά χρόνια εισβολές διάφορων λαών. Από τα τέλη του 5ου αι. και τις αρχές του 6ου σλαβικά κυρίως φύλα εγκαταστάθηκαν στα βαθύπεδα του Βιστούλα και του Όντερ και δημιούργησαν τις πρώτες οργανωμένες κοινωνίες. Από τον [[9ος αιώνας|9ο αι.}} σχηματίστηκε μια μορφή κράτους, που οριστικοποιήθηκε όμως μόνο στις τελευταίες δεκαετίες του 10ου αι., υπό την ηγεμονία του Μιέσκο Α’, που έγινε ιδρυτής της δυναστείας των Πιάστ.
Στα χρόνια της βασιλείας του Μιέσκο (960-992) το πολωνικό κράτος επεκτάθηκε στη Σιλεσία και στην Πομερανία και οι κάτοικοι εκχριστιανίστηκαν (Βάπτισμα της Πολωνίας). Ο γιος και διάδοχός του Βολέσλαος Α’ ο Ανδρείος (992-1025) κατάφερε να του αναγνωριστεί ο τίτλος του βασιλιά από τον αυτοκράτορα της Γερμανικής Αυτοκρατορίας και επέκτεινε την κυριαρχία του. Με τους συνεχείς πολέμους όμως και κυρίως τις καταπιεστικές επιδρομές των Τευτόνων Ιπποτών, το κράτος εξασθένησε και βαθμιαία χωρίστηκε σε μικρά δουκάτα. Το 1333 ο Καζιμίρ Γ' ο Μέγας (1333-1370), από τη δυναστεία των Πιαστ, κατάφερε να ενώσει και πάλι το κράτος, να το επεκτείνει και να δημιουργήσει στους Πολωνούς το αίσθημα της εθνικής συνείδησης. Σε αυτόν οφείλεται και η ίδρυση του πανεπιστημίου της Κρακοβίας (1364). Τον Καζιμίρ διαδέχτηκε στον θρόνο ο Λουδοβίκος Α΄ ο Μέγας και αυτόν η κόρη του Εδβίγη, η οποία, μετά τον γάμο της με τον ηγεμόνα των Λιθουανών Λαδίσλαο Γιγκέλο, πέτυχε την ένωση του πολωνικού με το λιθουανικό βασίλειο. Ο Λαδίσλαος Β', όπως ονομάστηκε ως βασιλιάς της Πολωνίας, κατατρόπωσε το 1410 τους Τεύτονες Ιππότες και επέκτεινε το κράτος του προς τα ανατολικά.