Детство Болдина прошло в Москве – его родители развелись в трехлетнем возрасте, и он остался жить с мамой, но часто бывал у отца и бабушки с дедушкой. До сих пор самыми тяжелыми воспоминаниями из детства Всеволод считает пребывание в детском саду, в котором он находился пять будних дней. А самыми светлыми – в гостях у деда. Оперный певец, Народный артист СССР Леонид Болдин брал Всеволода на репетиции и спектакли в Большой театр. За кулисами для Севы было много любопытного и познавательного. Эти дни он вспоминает с теплом, хотя в то время и не думал о том, чтобы связать себя с чем-то подобным.
У Всеволода тоже были вокальные способности: из Московской хоровой капеллы пришли в детский сад и выбрали именно его. Родственники хотели, чтобы он пошел по стопам деда, и отдали в школу с музыкальным уклоном. Также с десяти лет Сева стал заниматься восточными единоборствами. Будучи старшеклассником, он увидел фильмы с участием Брюса Ли и загорелся идеей стать актером. Бросил музыкальную школу, о чем сейчас жалеет, и три года проучился в Московской Международной Киношколе. Закончив ее, поступил в ГИТИС. Как это обычно бывает, выступать на сцене театра и сниматься в кино начал еще в студенческие годы.
Учеба в театральном вузе перевернула представление об актерской профессии. Болдин понял, что театр – основа всему. После окончания ГИТИСа наставник Болдина Владимир Андреев пригласил его в театр имени Ермоловой, где он служит до 2022 года. Для Болдина театр без кино существовать не может. Всеволод считает, что театр – это игровое, актерское искусство. Кино – больше технический и режиссерский жанр.
В 1994-м молодой человек побывал по обмену в школе Germantown High School (США). Участь в ГИТИСе, Болдин снялся в эпизоде фильма «Изгой» с Томом Хэнксом в главной роли. Это стало хорошим опытом для актера. Долгое время он снимался в эпизодах. В 2008 году актера утвердили на роль второго плана младшего Ермоловых – Матвея в 32-серийную мелодраму «Ермоловы». Артист признается, что эта роль до сих пор остается его самой любимой. Затем была главная роль в российском ремейке аргентинской драмы «Аманда О» (2010), где его партнершей была Анастасия Заворотнюк. В копилке актера много интересных ролей. Он сыграл в таких мелодрамах как «Дом на краю леса», «Три дороги», «Часы с кукушкой», «Без памяти любя»…
Всеволод Болдин говорит, что если получается с экрана побудить зрителя задуматься, что такое хорошо и плохо, поразмыслить о мире, то это уже успех для него...