С детских лет Всеволод хотел стать милиционером, но отказался от своей мечты после двух безуспешных попыток поступить в школу милиции. С 1998 года молодой человек начал сниматься в фильмах. Вскоре Всеволод понял, что хочет, как и отец, стать актёром. Он поступил в Академию театрального искусства Санкт-Петербурга. Театральный вуз артист окончил в 2004 году.
Телезрители знают артиста по роли омоновца Павла Арнаутова в сериале «Ментовские войны». Также артист сыграл яркие образы в кинопроектах «Отдельное поручение» и «Взрыв из прошлого». Фильмография Всеволода сегодня состоит из более 70 полнометражных фильмов и сериалов.
Впервые Всеволод влюбился, когда отдыхал в детском лагере. Объектом воздыхания будущего артиста оказалась дочь директора школы, с которой он учился. Всеволод побоялся авторитетной матери девушки, поэтому прервал с ней всякие отношения.
В молодости Всеволод мечтал, как и его родители, жениться один раз и прожить со своей любимой всю жизнь, но судьба распорядилась иначе.
Первой женой артиста стала Марианна Коробейникова. Она была коллегой Всеволода и работала в Театре Ленсовета. Супруги вместе снимались в кино и играли на одной сцене. В 2002 году у пары родилась дочь Ярослава. Но общий ребёнок не смог укрепить брак актёров, и через время они расстались.
Со второй женой, актрисой Еленой Биргер, Всеволод был знаком со студенческих времён, когда учился в театральной академии. Спустя годы артисты снова встретились. На тот момент Елена уже имела сына Владимира от первого мужа. Артисты полюбили друг друга и решили пожениться. В 2012 году у Всеволода родилась вторая дочь, которую по желанию супруги они назвали Гердой. С Еленой Всеволод счастливо живёт по сегодняшний день.
Коллеги отзываются о Всеволоде как о весёлом, оптимистичном, активном и компанейском человеке. Артист часто слушает российскую и зарубежную музыку, особенно ему нравится творчество коллективов «Сплин» и «Пинк Флойд». В свободное время Всеволод любит играть на гавайской гитаре, которую подарила ему супруга. Актёр является активным футбольным болельщиком. Всеволод дюбит путешествовать с семьёй по разным городам и часто делает это на собственном автомобиле.
Всеволод имеет страницу в популярном Инстаграме, где на него подписано 10 тысяч пользователей. В социальной сети можно узнать актуальную информацию о творческой жизни артиста.
В феврале 2022 года состоялась премьера военной драмы Павла Малькова «Дина и Доберман», где Всеволоду достался интересный образ.