Par Puolejis vaļsteibys dzimšonu vysucieškuok īskaita 966 godu, kod zemē, kura cīši leidzeiga myuslaiku Puolejis Republikys teritorejai, pījimta kristeiguo ticeiba. Puolejis Kieneste īstateita 1025 godā, a 1569 godā jei sasaškeire ar Lītovys Lelkunigaiteju kai Puolejis-Lītovys Savīneiba. 1795 godā itei savīneiba nasuoce byut, i Puolejis zemis beja padaleitys iz vyds Prūsejis Kienestis, Krīvejis Imperejis i Austrejis. 1918 godā, piec I Pasauļa vaidu, Puoleja atdabuoja napavaļdeibys (Ūtruo Republika), tok jau 1939 godā suocēs nacistyskuos Vuocejis i Sovetu Savīneibys okupaceja. Vaira kai 6 milijoni Puolejis dzeivuotuoju nūmyra Ūtrajūs Pasauļa vaidūs. 1944 godā īstateituo Puolejis Tautys Republika beja socialistiska vaļsteiba, politiskai i ekonomiskai cīši sasīta ar Sovetu Savīneibu. 1989 godā Puolejā otkon nūtyka napavaļdeiga, breiva ībolsuošona i beja īstateita ""Trešuo Puolejis Republika"".