Polonyalılar Arkeolojik kanıtlar ve sözlü geleneğin kodlanmış kalıntıları, günümüz Polonya'sını oluşturan bölgelerde, Göç Dönemi'nin çoğunda (MS 4.-6. yüzyıllar) Almanca konuşan halkların yaşadığını göstermektedir. Ancak 6. yüzyılda bu gruplar batı ve güneye göç etmişler ve bölgeye yeni gelenler yerleşmeye başlamıştır. Baltık dili konuşan küçük halk grupları kuzeydoğuya yerleşirken, bölgenin geri kalanı esas olarak Batı Slav dillerinin Leh kolunu konuşanlara ev sahipliği yapmıştır. Sonraki yüzyıllarda meydana gelen olayları anlatan arkeolojik olmayan kanıtlar sınırlıdır ancak maddi kültür, yerleşim yerlerinin ticaret ve zanaat merkezlerinin ve gordların (topraklar üzerinde hararetli rekabet öneren ve siyasi gücün sağlamlaşmasına vurgu yapan müstahkem topluluklar) kademeli olarak büyüdüğünü göstermektedir. Bunlar, bölgenin Avar ve Moravyalı işgalciler tarafından sıklıkla tehdit edildiği 8. ve 9. yüzyıllarda giderek daha yaygın hale geldi. 10. yüzyılın başında, Macarlar Orta Avrupa'ya akın ettiler ve mevcut güç dengesini ve bununla birlikte birkaç devleti alt üst ettiler. Bu noktada, Karolenjler ve Bizanslılar yerel halk arasında nüfuz için yarışırken Hıristiyanlık, bölgeye batıdan ve güneyden yayılmaya başladı. Kısmen Macarların Bizans ve Orta Avrupa arasındaki iletişimi kesintiye uğratması nedeniyle Latin Katolikliği daha fazla ilgi gördü ve yeni din değiştirenler ile batılı komşuları arasında narin bir bağ kurdu. Sonraki yıllarda düklerin Piast hanedanı, iktidarı kademeli olarak sağlamlaştırarak erken bir Polonya devleti kurdu. I. Mieszko döneminde (yaklaşık 930-992) devlet, Mieszko’nun karısı Dobrawa’nın teşvik ettiği bir Hristiyanlaştırma sürecinden geçti, sınırlarını genişletti ve batıdaki Bohemya ve Kutsal Roma İmparatorluğu başta olmak üzere komşu güçlerle daha sıkı ilişkiler kurdu. 1025 yılında Mieszko’nun oğlu Cesur Boleslaw (967-1025), ki kendisi Kutsal Roma İmparatorluğu ve Kiev Ruslarına karşı başarılı seferleriyle tanınır, ölümünden kısa süre önce krallığa yükseltildi. Polonya’nın büyüme ve genişleme dönemi, Boleslaw’ın halefleri altında yaklaşık bir yüzyıl boyunca devam etti. Bu süre zarfında krallık, batı komşularını taklit ederek öncelikle bölgenin son derece verimli doğasının bir sonucu olan serflik tarımına dayalı bir feodal sosyal yapı geliştirdi. Bununla birlikte Boleslaw III Wrymouth, krallığı 1138'de oğulları arasında paylaştırdığında, bu başarı ve sağlamlaşma çağı aniden durdu ve Polonya'yı on yıllarca huzursuz edecek yerelleşme ve bölünme eğilimini artırdı. 13. yüzyılın başlarında, zor durumdaki krallık için felaketle sonuçlanacak iki olay ortaya çıktı. İlk olarak yerel bir dük, Pagan Prusyalılara karşı bir savaşta Töton Şövalyelerine katıldı ve Baltık bölgesinde varlık gösterdi. İkincisi, Moğol orduları 1240 ve 1241 arasında Orta Avrupa'ya girdi, yerel altyapının çoğunu harap etti ve binlerce kişiyi öldürdü. Polonyalı krallar, atalarının yönettiği topraklar üzerindeki egemenliklerini 14. yüzyılın başına kadar geri kazanamadılar. Bununla birlikte, etki alanlarını Pomeranya'ya genişletmek isteyen Töton Şövalyeleri içinde yeni ve zorlayıcı bir rakipleri vardı. Anlaşmazlık birden fazla düzeyde ortaya çıktı çünkü Şövalyeler yalnızca komşu bölgelere göz dikmekle kalmıyor, aynı zamanda Polonya monarşisinin dini hoşgörü politikasını da onaylamıyordu. Zira Polonya, batı komşularına kıyasla özellikle Yahudiler olmak üzere dini azınlıkların haklarını ve ayrıcalıklarını tesis etme ve sürdürme konusunda son derece ileri görüşlüydü. Polonya ayrıca 1346-1353'teki hıyarcıklı veba salgınından nispeten etkilenmemiş olmasıyla da dikkat çekiyordu; bunun başlıca nedeni iyi bir yönetici, eğitim destekçisi ve askeri lider olma becerisiyle tanınan bir kral olan Büyük Casimir III (1310-1370) tarafından uygulanan katı ama başarılı karantina önlemleri idi. 1384'te, Polonya'nın ilk kraliçesi Jadwiga (1373-1399) tahtı devraldı. Genç yaşına rağmen, sıradan halkın kalbini kazanarak ve güçlü Litvanyalı pagan dük Jogaila ile evliliği aracılığıyla ve buna bağlı olarak kuzeni Vytautas ile bir siyasi birlik oluşturarak seçkin bir siyasi stratejist ve yerel yönetici olduğunu kanıtladı. Jadwiga’nın zamansız ölümünden sonra, II. Wladyslaw Jagiello olarak vaftiz edilen Jogaila, 1410’da Grunwald’daki Töton Şövalyelerinin gücünü kırmasıyla meşhur olarak otuz yıldan fazla bir süre daha başarılı bir şekilde hüküm sürdü. Jadwiga'nın bir araya getirdiği krallıklar en sonunda takip eden yüzyıllar boyunca Orta ve Doğu Avrupa'nın çoğuna hakim olan güçlü bir müşterek devlet olan Polonya-Litvanya Birliği'ni oluşturacaktı. Birkaç faktör, geç ortaçağ Polonya'sında benzeri görülmemiş bir büyümeye katkıda bulunmuştu. İyileştirilmiş tarım teknikleri, üretkenliği ve ihracatı destekleyerek büyük bir servet akışına neden oldu. Bu, asaletin gücünün artmasına, devletin yerel ve merkezi olarak güçlenmesine yol açtı. Son olarak, Avrupa'nın geri kalanının dini çatışmalarla sarsıldığı bir zamanda güçlendirilmiş bir dini hoşgörü politikası, iç istikrarı pekiştirdi. Sonuç olarak Polonya-Litvanya, Orta ve Doğu Avrupa'da önemli bir aktör haline geldi ve geç ortaçağ ve erken modern dönemlerde Osmanlı'nın Avrupa'ya yayılmasına direnme mücadelesinde genellikle Macaristan'ın yanında yer aldı.