Сын великого владимиро-суздальского князя Константина Всеволодича, внук Всеволода Большое Гнездо. Он родился 18 июня 1210 г. В 1218 г. Всеволод получил по завещанию отца Ярославль и Угличе Поле «со всею областию». В 1227 г. великий князь Юрий Всеволодич послал его княжить в Переяславль-Русский. В последний раз Всеволод Константинович упоминается в источниках под 1238 г. как участник битвы на Сити.
Племя Ольговичей было многочисленно: летопись упоминает о князьях козельских, трубчевских, путивльских, рыльских. Старшие Юрьевичи суздальские, уступая Киев следующим после них по племенному старшинству Мстиславичам, удерживают Переяславль для своих младших Юрьевичей, которые соответствуют по старшинству Мстиславичам, сидящим в Киеве. Мы видели, как сын Всеволода, Ярослав, был изгнан из Переяславля Всеволодом Чермным в 1207 году, после чего Переяславль одно время был за Ростиславичами, но в 1213 году Всеволодовичи послали туда младшего брата своего Владимира, который было засел на время в Москве, взятый в плен половцами в 1215 году и освободившись из плена в 1218 г., Владимир отправился с братьями на север, где получил от них Стародуб и некоторые другие волости, и умер в 1227 году; в этом же самом году Юрий Всеволодович отправил в Переяславль на стол племянника своего Всеволода Константиновича; кто же сидел здесь во время плена Владимирова и пребывания его на севере — неизвестно; но Всеволод Константинович не пробыл и года в Переяславле, куда на его место Юрий отправил брата своего Святослава.
