La nuna teritorio di Polonia habitabas da homala speci de adminime 600 mil yari ante nun. Quale en altra regioni, diversa kulturi existis ibe dum petroepoko, bronz-epoko e fer-epoko. Dum neolitiko aparis tale nomizita "kulturo di lineala terakotajo". Li enmigris de la valo di Danubio cirkume 5500 yari aK, e praktikis agrokultivo.
Bronz-epoko komencis en Polonia cirkume 2400 til 2300 aK, e fer-epoko komencis cirkume 750 til 700 yari aK. Cirkume 400 aK, Kelta populi de tale nomizita "kulturo La Tène" koloniigis la regiono, e pose Germana tribui.
Segin kelka arkeologiala restaji, Slava tribui habitabas la nuna Polonia de nur 1500 yari. Tamen, recenta genetikala studii determinis ke la nuna habitantaro di Polonia inkluzas decendanti de Neolitika tribui qui habitis ibe. Dum la komenco di la 10ma yarcento, le "Polani" (nomo di Slava tribuo qua signifikas "populo dil agro") kreis kolonieti en plana regioni cirkum Giecz, Poznań, Gniezno ed Ostrów Lednicki, qui gradope divenis vilaji qui evolucionis til formacar la bazo di futura stato. En 966, Slava rejo Miezko la 1ma, qua komencis guvernar kelkatempe ante 963, impozis katolikismo a tota regiono, pos lua mariajo kun princino Doubravka de Bohemia. Ilu fondis dinastio Piast, qua guvernis la lando til 1385.
Ante la morto di Bolesław la 3ma, ilu establisis per testamento ke la rejio dividesus inter sua filii. To fakte eventis, depos lua morto ye la 30ma di agosto 1138, kande Rejio Polonia dividesis en mikra dukii. La dukii ne havis suficanta povo, exemple, por luktar kontre Mongola invado en 1240. Rejio Polonia itere unigesis erste en 1320, kun Władysław la 1ma. Ilua filiulo Kazimierz la 3ma fondis l'universitato Jagielloński, nun anke konocata kom universitato di Kraków, la maxim anciena universitato di Polonia
En 1370, Kazimierz la 3ma mortis sen filiuli - ilu nur havis filiini - e la dinastio Piast extingesis. Ante mortar, Kazimierz la 3ma selektis ilua fratinala nevulo Lajos la 1ma di Hungaria kom ilua heredinto. Lajos, de rejala dinastio Anjou, divenis rejulo di Polonia de 1370 til lua morto en 1382, e sucedesis da ilua filiino Jadwiga, qua regnis til elua morto ye la 17ma di julio 1399.