Сын Святослава Ольговича. Участвовал в походе киевского князя Святослава Всеволодовича в Суздальскую землю (1180), предпринимал участие в походах против половцев (1175–1183). По словам летописца, он «бе во Ольговичех всех удалее рождаем и воспитанием, и возрастом, и всею добротою и мужественною доблестью, и любовь имеяше ко всим». Всеволод упоминается в «Слове о полку Игореве» с прозвищем «буй-тур» и прославляется за храбрость и мужество.