Владимир в Полоцке вокняжился в 1184 году.
В особых симпатиях к Новгороду или Киеву в первые 20 лет его правления князя обвинить было нельзя. Хотя он и был православным, но его родная сестра Софья была женой датского короля Вальдемара I. Впоследствии его позиция радикально поменялась, и теперь уже при польском дворе все клеймят Вальдемара русофилом.
В начале своего правления он дал разрешение монаху-католику Мейнарду проповедовать в земле язычников-ливов, подвластной Полоцку.
В 1191 году полоцкие князья, Владимир и его брат Василько, — встречались в Великих Луках с новгородским князем Ярославом Владимировичем и договорились о совместном походе на литовцев (или на чудь) в следующем году. Но этот план не осуществился. В 1192 году Владимир один ходил на Литву, а новгородцы и псковичи на чудь. Владимир принял участие в литовской междоусобице. Владимир позже использовал литовские отряды, особенно в разборках с князьями Мазовецкими. Но в 1201 году, когда литва пошла против земгалов, Владимир вторгся в Литву и вынудил литовцев вернуться в свои пределы.

Зимой 1198—1199 литовцы с полочанами напали на новгородскую крепость Великие Луки, сожгли её и разграбили окрестности. В ответ большое войско новгородцев, псковичей, ладожан, новоторжцев пошло на Полоцк. Полочане, чтобы не допустить разорения своих земель, отправили послов, которые встретили это войско возле озера Каспля, дарами и деньгами задобрив новгородского князя.

С начала его княжения, Владимира поддерживали его союзники князья Друцкой ветви Рюриковичей, а так же смоленский князь Давыд Ростиславич, его сыновья и с детьми Мстислава Ростиславича Храброго.
Таким образом Владимир Полоцкий состоит в дружеских отношениях с Князем Новгородским Мстиславом Мстиславичем Удатным и его младшим братом Псковским Князем-посадником Владимиром Мстиславичем.

А с 1210 года действует союзный договор между Полоцком и Псковом.

Евфросиния Псковская - Дочь князя Рогволода Борисовича, и жена Ярослава (Ефросиния), сына Псковского князя и его наследника, приходится Владимиру родней.