Родился 18.06.1210. Второй сын великого князя Владимирского Константина Всеволодовича.

По завещанию своего отца Всеволод получил Ярославль. Ярославль был уже довольно крупным городом. Юному князю (или боярам, правившим от его имени) пришлось принимать меры по восстановлению города после пожара, случившегося в 1221.

Со своими братьями Всеволод жил в мире и слушался опекавшего их дядю, великого князя Юрия Всеволодовича. В 1226 братья ходили помогать Михаилу Всеволодовичу Черниговскому в борьбе против Олега Курского, но до кровопролития дело не дошло. Князья помирились, а Всеволод даже решил породниться с Олегом, женившись на его дочери Марине.

В 1227 Юрий отправил племянника в Переяславль-Южный, но там он пробыл недолго. Управлять двумя столь удаленными друг от друга городами как Ярославль и Переяславль-Южный было неудобно, и на следующий год Всеволод вернулся на север.

В том же 1228 Всеволод с братом Васильком с дядями Юрием и Ярославом и с Юрием Давыдовичем Муромским ходили на мордву и вернулись с богатой добычей.

В 1229 началась распря между Ярославом и Юрием Всеволодовичами. Ярослав восстановил и братьев Константиновичей против великого князя. Однако благоразумный Юрий созвал князей в Суздаль на сейм и уговорил примириться.

В конце 1237 на Русь вторглись татаро-монголы. Великий князь Юрий Всеволодович не решился сразу дать им отпор. Лишь в феврале 1238, оставив Владимир, он ушёл в Ярославскую землю. Там, соединившись с братьями Константиновичами, он стал ждать других князей, чтобы дать бой. Однако битва у реки Сить 4.03.1238 была несчастливой для русских. Юрий Всеволодович погиб на поле боя. Василько Константинович попал в плен и вскоре был убит. Тело Всеволода на поле боя найдено не было. Скорее всего, его постигла участь брата.

После него остались 2 сына — Василий и Константин, княжившие в Ярославле.