Bereits während der Eiszeiten lebten Jäger und Sammler auf dem Gebiet des heutigen polnischen Staates, soweit die Vergletscherung ihnen Lebensraum zurückließ. Zentren dieser frühen Kulturen waren z. B Höhlen und Felsen in den südlichen Bergen. So wurde z. B. der Wawelhügel mitsamt Grotte in Krakau schon vor 20.000 Jahren bewohnt. In der Bronze- und Eisenzeit dominierte die Lausitzer Kultur und Przeworsker Kultur. Als bekanntestes Beispiel gilt die Pfahlbausiedlung in Biskupin, die um 700 v. Chr. gegründet wurde und um 400 v. Chr. von Skythen zerstört wurde. Während der Antike unterhielt die Bevölkerung im Gebiet des heutigen Polen über die Bernsteinstraßen Handelsbeziehungen mit Rom und Griechenland. Die Römer erwähnten bereits um Christi Geburt die Städte Kalisz und Truso. Germanische Stämme, die seit etwa 1000 v. Chr. in Nord- und Westpolen siedelten (Goten, Vandalen und Burgunder) zogen während der Spätantike ins heutige Italien, Deutschland, Frankreich, Spanien und Tunesien und vermischten sich mit den dortigen Bevölkerungen. Gleichzeitig kamen während der Völkerwanderung andere Völker, darunter die Hunnen, Slawen und Awaren in das heutige Polen. Dauerhaft siedelten seit dem 5. Jahrhundert die Westslawen im polnischen Gebiet. Vor der Staatsgründung unternahmen die Wikinger, Ungarn und Mährer Raubzüge nach Polen. Mit dieser Zeit verbindet man auch die Sagen um die ersten Urfürsten Polens Popiel, Piast, Lech und Siemowit.
Polen, dessen Name sich vom westslawischen Stamm der Polanen ableitet, ist als Herzogtum im frühen 10. Jahrhundert von Posen und Gnesen aus gegründet worden. Es wurde von 960 bis 992 vom Herzog Mieszko I. aus der Dynastie der Piasten regiert, der nach und nach die anderen westslawischen Stämme zwischen Oder und Bug unterwarf.
966 ließ sich Mieszko I. nach römisch-katholischem Ritus taufen. Das Territorium erreichte durch Eroberungen unter Mieszko I. und seinem Sohn Boleslaw dem Tapferen Grenzen, die den heutigen Staatsgrenzen sehr nahe kamen. Um 997 schloss Polen ein enges politisch-militärisches Bündnis mit dem Heiligen Römischen Reich, während des Staatsakts zu Gnesen im Jahr 1000 wurde die Übereinkunft vom polnischen Herrscher Boleslaw I. und Kaiser Otto III. bestätigt. Mit der Krönung Boleslaws im Jahr 1025 wurde Polen in den Stand eines Königreiches erhoben.