Российский актёр театра, кино и телевидения. Родился в Москве 9 июня 1978 года. Занимался в музыкальной школе по классу фортепиано и вокала, посещал спортивную секцию восточных единоборств. В старших классах Болдин три года проучился в Московской Международной Киношколе. После окончания киношколы Всеволод поступил в ГИТИС на курс В.А. Андреева. Творческий путь Всеволода Болдина начался, когда ему было 19 лет. Юноша тогда пришёл в Центральный академический Театр Российской Армии (ЦАТРА). Первой ролью начинающего артиста стал Нелей в спектакле «Мэри Поппинс». Позднее его репертуар дополнился образом Артемия Филипповича в постановке «Ревизора». Следующим этапом его творческой жизни стал Московский драматический театр имени М.Н. Ермоловой. Экранный дебют Всеволода пришёлся на студенческие годы. Первой его работой в кино стала голливудская картина Роберта Земекиса «Изгой». Первую главную роль Всеволод сыграл в многосерийной драме Сергея Виноградова «Ермоловы». Далее последовало ещё несколько крупных работ. Актёр сыграл главные роли в таких картинах, как «Аманда О» (2010), «Рок—н—ролл под Кремлём» (2013). В 2023 году Болдин сыграл одну из главных ролей, Антона Лескова, в детективной драме Алексея Андрианова «Васнецова», российской версии популярного французского проекта «Детектив Ренуар»