Myyttisenä Puolan perustajana pidetään Piastia, mutta ensimmäinen historiallinen hallitsija oli Mieszko I, joka kääntyi kristinuskoon vuonna 966. Kun kuningas Bolesław Krzywousty kuoli vuonna 1138, valtakunta jaettiin hänen poikiensa kesken.Vuonna 1320 Władysław I:stä tuli uudelleen yhdistyneen Puolan kuningas. Valtakunta nousi loistoonsa Jagellojen suvun aikana, kun Liettuan kanssa tehtiin liitto 1386 ja puolalais-liettualaiset löivät Saksalaisen ritarikunnan Tannenbergin taistelussa (1410).