Сын Юрия Долгорукого от жены-гречанки. В 1161 г. мать с малолетним Всеволодом и его старшими братьями Василием и Михаилом уехала в Византию. Но уже в 1169 г. Всеволод вновь на родине и участвует в походе Андрея на Киев. После смерти Михаила Юрьевича, наследовавшего Андрею Боголюбскому, в 1176 г. Всеволод становится великим князем Владимиро-Суздальской земли. При нем существенно расширились пределы княжества на север и северо-восток, он совершил победоносные походы на Волжскую Болгарию, располагавшуюся в низовьях Камы, у впадения ее в Волгу, о чем вспоминает автор "Слова о полку Игореве": "Ты бо можеши Волгу веслы раскропити, а Дон шеломы выльяти". В 1180 и 1187 гг. Всеволод вторгается в Рязанское княжество, добиваясь полной покорности рязанских князей.
Всеволод был женат на осетинке Марии, а затем на дочери Василька, князя витебского. Нам известно десять сыновей Всеволода, некоторые из которых стали родоначальниками новых династий: Константин - князей суздальских, Ярослав - князей московских и тверских.