Os historiadores postularam que ao longo da Antiguidade Tardia diversos grupos étnicos povoaram a região actualmente conhecida como Polónia. A exacta etnia e afiliação linguística destes grupos ainda é motivo de acalorados debates; a data e a rota tomada pelos colonizadores originais eslavos nestas regiões, em particular, desperta grande controvérsia.
O mais famoso achado arqueológico da pré-história da Polónia é a colónia fortificada de Biskupin (reconstruída actualmente como um museu), que remonta à cultura lusaciana (uma etnia que habitava perto do Rio Neisse) da Idade do Ferro, por volta de 700 a.C.
A Polónia foi fundada em meados do século X, pela dinastia Piast. O primeiro governante polaco historicamente verificado, Mieszko I, foi batizado em 966 e adoptou então o catolicismo como religião oficial do seu país. No século XII, a Polónia fragmentou-se em diversos Estados menores, que foram posteriormente devastados pelos exércitos mongóis da Horda Dourada em 1241, 1259 e 1287.
Em 1320, Ladislau I tornou-se rei de uma Polónia reunificada. Seu filho, Casimiro III, é lembrado como um dos maiores reis polacos da história. A Peste Negra, que afectou grande parte da Europa de 1347 a 1351, não chegou à Polónia.