ポーランド人の基幹部族となったレフ族・ポラン族については、古代ローマ時代の歴史家タキトゥスの本『ゲルマニア』の中で現在のポーランド南西部に住んでいたと書かれている「ルギイ族（英語版）」[注釈 7]との関連が指摘されている。彼らは「プシェヴォルスク文化」と呼ばれる、周辺のゲルマン諸部族とは異なる独特の文化を持つ集団で、ルギイ族はヴァンダル族の別名か、あるいはヴァンダル族は複合部族でルギイ族はそのひとつではないかとされている。プシェヴォルスク文化は、当時ゴート族のものと推定されるヴィスワ川東岸付近一帯のヴィェルバルク文化を挟んではるか東方にあった原スラヴ人の「ザルビンツィ文化」と似通っていることが考古学調査で判明しているため、原スラヴ系の文化のひとつといえる（詳しくは、プシェヴォルスク文化、ザルビンツィ文化、ヴィェルバルク文化の記事を参照）。プシェヴォルスク文化とザルビンツィ文化は共通した文化圏で、元はひとつであり、ヴィスワ川河口付近からゴート族が入り込み間に割って入って川を遡上しながら南下していったため、この文化圏が西方のプシェヴォルスク文化と東方のザルビンツィ文化に分裂したものと考えられる。インド・ヨーロッパ語族のイラン系民族のサルマタイ人やスキタイ人が定住していた。バルト人、トルコ人もこの地域に住んでいた。レフ族（ポラン族）の長ピャスト

4世紀、プシェヴォルスク文化の担い手は、西のオドラ川（オーデル川）と東のヴィスワ川が大きく屈曲して作った平野の、当時は深い森や入り組んだ湿原（現在はかなり縮小したとはいえいまだ広大な湿原が残っている）だった場所に住んでいた。その地理的な理由からフン族の侵入を免れ、ゲルマン民族の大移動の後に東方からやってきて中欧に定住した「プラハ・コルチャク文化（Prague-Korchak culture）」を持つほかのスラヴ諸部族と混交して拡大していったものが、中世にレフ族（Lechici）あるいはポラン族（Polanie）としてヨーロッパの歴史書に再登場したとされる。この説ではルギイはレフ、レックのラテン語における転訛となる。なお、ほかのスラヴ語、たとえばロシア語では今でも「ルーク」[注釈 8]と「ポーレ」[注釈 9]はどちらも「野原」を原義とする言葉である。ロシア人を含む東スラヴ人はもともとポーランド人をリャキ（Lyakhi）と呼んでいた（現在はパリャキ、Palyakhiと呼ぶ）。リトアニア人はポーランド人をレンカイ（Lenkai）、ハンガリー人はポーランド人をレンジェレク（Lengyelek）と呼ぶ。

6世紀までにはこの地に現在のスラヴ民族が定住し、一種の環濠集落を多数建設した。遅くとも8世紀までには現在のポーランド人の基となる北西スラヴ系諸部族が異教（非キリスト教）の諸国家を築いていた。

8世紀、それまでレフ族・ポラン族とゴプラン族（Goplanie）を治めていた、のちに「ポピェリド朝（Popielidzi）」と呼ばれることになった族長家の最後の当主ポピェリド（Popielid）が没し、「車大工のピャスト（Piast Ko?odziej）」と呼ばれた、おそらく荷車や馬車などを製造する原初的マニュファクチュアを経営していた人物（一説にはポピェリドの宮宰だったともされる）がレフ族/レック族の族長に選出され、「ピャスト朝（Piastowie）」を創始した。

紀元前のポーランドとその周辺（Zarubinskyは正しくはZarubintsy）

3世紀ごろのポーランドとその周辺
チェルニャコヴォ文化（Chernyakhov）は原スラヴ人とサルマタイ人の混合文化

8世紀ごろのポーランドとその周辺

王国の黎明期濃いピンクは992年にボレスワフ1世が確定したポーランド公国領、赤太線は1025年に確定したポーランド王国の国境線。
王国の国境線の外側にある濃いピンク、濃い黄色、青の地域はボレスワフ1世が治めていた王国外の属領建国の父ミェシュコ1世初代国王ボレスワフ1世のキエフ入城グニェズノ大聖堂の扉10世紀、レフ族・レヒト人・レヒ人

966年、ピャスト朝レフ族/レック族（ポラン族/ポラニェ族）の5代目の族長ミェシュコが近隣のヴィスワ諸部族（Wi?lanie）、ポモージェ諸部族（Pomorzanie）、マゾフシェ諸部族（Mazowszanie）などをレフ族に統合させ、自らキリスト教に改宗してミェシュコ1世公となり、国家はポーランド公国として西欧キリスト教世界に認知された。

992年にミェシュコ1世の息子ボレスワフ1世が後を継ぐと、この新しいポーランド公は西欧キリスト教世界におけるポーランド公国の領土を画定し、中央政府の権力を強め、武力によって国家を統合した。彼が確定したポーランド公国領は現在のポーランド領とほぼ一致する。彼はオットー3世やハインリヒ2世の神聖ローマ帝国、クヌーズ2世のデンマークと積極的に外交した。1000年、オットー3世はポーランド公国の首都ポズナニ近郊のグニェズノへ自ら赴いてボレスワフ1世と会談し、そこに大司教座を置くことに合意した。ポーランド大司教座は以後現在に至るまでグニェズノにあり、グニェズノ大聖堂の扉はこの時代に製作されたものである。ボレスワフ1世は必ずしも神聖ローマ皇帝の権威を受け入れたわけではなかった。彼は神聖ローマ帝国領であった南のボヘミアへ軍を進めて1004年に自らボヘミア公となり、1018年に東へ軍を進めてキエフ・ルーシを攻略した同年、今度は西の神聖ローマ帝国領内に侵攻しバウツェン（ブジシン）の講和（en）によりマイセン（ポーランド語でミシニャ）とラウジッツ（ポーランド語でウジツェ）を獲得、その結果中欧に広大な新領土を確保した。その間、1015年には、若い友であり、また同時に妹の息子すなわち甥でもあったデンマーク王クヌーズ2世のイングランド遠征の援助をするため、自らの軍の一部を貸し出し、北海帝国の建設を援助した。1020年にはクラクフのヴァヴェル大聖堂の着工が開始されたとされる。

1025年、ボレスワフ1世の死の直前に、ローマ教皇ヨハネス19世によってポーランド公国は王国として認知されてポーランド王国となり、国境を確定した。王国領は西ポモージェ地方を除く現在のポーランド、チェコのモラヴィア地方、スロヴァキアのほぼ全域、オーストリアの一部、ハンガリーの一部、ドイツのラウジッツ地方、ウクライナの「赤ルーシ」地方となる。ボレスワフ1世が治めた属領も含めてすべてを合わせると西ポモージェ地方も含めた現在のポーランドのほぼ全域、チェコのほぼ全域、スロヴァキアのほぼ全域、オーストリアの一部、ハンガリーの一部、ウクライナ西部の赤ルーシ地方、ベラルーシ（白ルーシ）のブレスト地方、ドイツのラウジッツ地方とマイセン地方となる。

ポーランドが王国と認知されてまもなくボレスワフ1世が没したため、最初の戴冠式を受けたのは息子のミェシュコ2世である。しかし、王国内の各地の諸侯は王権のこれ以上の拡大に危惧を抱いた。1034年、ミェシュコ2世は謎の死を遂げた。その後数年間は政治的な混乱の時代が続いた。

1038年、時のポーランド公カジミェシュ1世は政治が滞っていた首都ポズナニを離れ、クラクフへと事実上の遷都をした。