Родился Всеслав в 1029 году. Рождение княжича оказалось овеянным тайной и волшебством. Летописи утверждают, что мать родила его «от волхования». Следствием ворожбы стала отметина небесных сил на голове ребенка — родимое пятно. Вещуны восприняли печать высших сил с благоговением и посоветовали матери скрыть знак от посторонних глаз повязкой, которую сын должен был носить до самой смерти.
Современники верили, что одним знаком дело не обошлось. Считали, что высшие силы наградили Всеслава не только вещей душой, но и дали умение превращаться в серого волка, ясного сокола или тура с золотыми рогами.
Уже при жизни про Всеслава Чародея складывали легенды, постепенно переродившиеся в народные былины о Волхе Всеславовиче, мудром государе, смелом воине, сыне княгини и лютого Змея, победителе индийского царя. По мнению некоторых историков, подвиги Всеслава нашли отражение и в многочисленных сказаниях об Илье Муромце.
Выполняя волю волхвов князь никогда не снимал повязки с головы. Спрятанным под ней таинственным знаком летописи объясняют кровожадность Всеслава, постоянную готовность вступить в войну. Однако, несмотря на такие характеристики, следует отметить, что большая часть княжения была мирной, хотя и вражеской крови князь успел пролить немало.
Два десятка лет удавалось жить в мире с киевскими князьями Ярославом Мудрым и его сыном Изяславом, помогая Киеву отражать набеги кочевников. Знаменитый Софийский собор в Полоцке был построен в эти мирные годы.
Храм святой Софии Всеслав воздвиг в стремлении доказать, что Полоцк не хуже Киева и Новгорода. В величественном сооружении не только молились, но и принимали послов, хранили княжеское имущество и основанную дедом Изяславом, сыном Рогнеды и Владимира, библиотеку. Летописи полоцких монахов, писаные в Софийском соборе, были «живы» еще в XVIII веке.
Мирная жизнь княжества закончилась в 1065 году, когда Всеслав предпринял поход на Псков, захватил Новгород и снял колокола с новгородской Софии. Поход этот положил начало длительной череде войн, в которой осады сменялись походами, а поражения победами. Всеслав побывал в плену, княжил в Киеве, но, в конце концов, вернулся в родной Полоцк.
Во времена правления Всеслава Чародея кривичское государство достигло вершин своего могущества. В столице жило около 10 тысяч человек. Но, кроме Полоцка, в княжество входили еще 16 городов, два из которых — Минск (Менск) и Вильнюс (Кривич-город) — в наше время известны как столицы независимых государств.
Подвластные Полоцку земли на западе простирались до Балтийского (Варяжского) моря. Городами, расположенными на территории нынешней Латвии, правили княжеские вассалы. Внешнеполитическое влияние Всеслава Чародея было настолько велико, что византийский император Алексей Комнин взял в жены дочь князя.
Земной путь Всеслава закончился в 1101 году. Кроме дочери, у князя было еще шестеро сыновей. Единой крепкой руки уже не было, и государство разделилось на удельные владения братьев Всеславовичей.
Монолитное, богатое и мощное Полоцкое княжество в одночасье практически перестало существовать. Вековой период укрепления и расцвета первого государства на белорусских землях сменился эпохой междоусобных раздоров.