Средний из троих сыновей великого князя владимирского Константина Всеволодича от брака с дочерью смоленского князя Мстислава Романовича Старого. В Ростове в 1210 г. родися Костянтину сын Всеволод, а имя ему Иоан . Через 5 лет уже находился при полках отца, посланных на помощь князю Ярославу Всеволодичу123846 против новгородского и торопецкого князя Мстислава Мстиславича Удатного?1228 к Торжку и в 1216 г. опустошавших торопецкие земли, но потерпевших поражение в Липицкой битве1216 г.. Перед смертью отца ( 1218 г.) получил ярославский стол и Угличе Поле (Углич) «со всею областию».

В 1224 г. завершил строительство соборной церкви Спасского монастыря в Ярославле, начатое отцом: Свящьнна бысть церковь святаго Спаса на Ярославля, юже заложи князь Костянтин в манастыре, а соверши ю сын его Всеволод, свяща же ю епископ Кирил, августа 6 .

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

В 1227 г. Юрий Всеволодич послал его княжить в Переяславль Южный.

14 января 1228 г. вместе с великим князем пошел на мордву и потерял там всю свою дружину, несмотря на то, что русские вшедше... в Пургасову волость и жита пожгоша и потравиша, а скоты избиша, а полон послаша назад, а Мордва вбегоша в лесы в тверди свое, а котории не убегоша, тех избиша». В том же году «женися Всеволод Костянтинович в Русском Переяславля, поят за ся Олгову дщерь Святославича .

В 1229 г. из-за интриг Ярослава Всеволодича123846 (отца Александра Невского) поссорился с Юрием, но, приехав к последнему на съезд в Суздаль, помирился и пировал вместе с ним у епископа Митрофана.

В 1230 г. по инициативе Всеволода Константиновича Кирил был избран епископом Ростовским; выступал посредником в мирных переговорах Михаила Всеволодича с Ярославом.

В 1238 г. вместе с Юрием Всеволодичем собирал рать для отпора войску Бату-хана123656 и погиб в Ситской битве1238.