Впервые упоминался в Ипатьевской летописи под 1167 г. в связи с женитьбой: Того же лета... Ярослав Изяславич поя за сын свои за Всеволода Юрьеву дщерь Ярославича .

Когда в 1171 г. смоленские Ростиславичи посадили Ярославане ранее 114780 в Киеве, его двоюродный брат, черниговский князь Святослав Всеволодичок. 111794, напомнил ему о прежнем уговоре между ними: если Ярослав сядет в Киеве, то наделит Святослава новыми владениями. Ярослав же послал спросить брата: Зачем тебе наша отчина? . Такой поворот дела сильно обидел Святослава: Я не Венгерец и не Лях, мы все одного деда внуки, и сколько тебе до них [степеней родства], столько же и мне; если не хочешь исполнить старого договора, то твоя воля . Вслед за этим Святослав, соединившись с братьями, внезапно появился под Киевом и заставил Ярослава уйти из него, причем захватил его жену, сына, имущество и дружину. Получив сообщение о захвате Чернигова новгород-северским князем Олегом Святославичем, Святослав срочно отбыл из Киева. Ярослав, узнав, что в Киеве нет больше князя, вернулся туда и решил с помощью киевлян возместить ущерб, который ему нанес Святослав, чтобы выкупить жену и сына. Правда, уже скоро он помирился с последним, и тот вернул ему и имущество, и семью.

В 1180 г., по требованию Рюрика Ростиславича11801211, въехавшего в Киев, Всеволод Ярославич ходил с ним против Святослава. Ипатьевская же летопись под 1183 г. сообщает, что Всеволод Ярославич ходил со Святополком Всеволодичем на половцев. Густынская летопись под 1209 г. упоминала Всеволод Ярославич в последний раз. В то время он сидел в Чернигове.