Всеволод Болдин родился 9 июня 1978 года.
Окончил РАТИ (ГИТИС), актерский факультет, мастерская В. А. Андреева.
С 2000 по 2001 гг. работал в Театре Российской Армии.
С 2000 года - актер Московского драматического театра имени М. Н. Ермоловой.
Играл в спектаклях: "Мэри Поппинс" - Нелей, "Мария Стюарт" - Стражник, "Балы и страсти Петербурга" - Секретарь, "Виртуальный маскарад" - Роджер, разбойник, "Благодарю Вас, навсегда" - Слуга, Поэт, "Александр Пушкин" - Жорж Дантес, "Обманщики" - Петер, "Лунные воды" - Джон, "Раба своего возлюбленного" - Рикардо, "Странная книга любви" - Себастьян, "Мы не одни, дорогая!" - Алистер, "Исповедь начинающего" - Эдуардов.
Роли в кино:
"Бармен" (2014), "Куприн" (2014), "Рок-н-ролл под Кремлём" (2013), "Хозяйка моей судьбы" (2011-2012), "Сделка" (2011), "Найди меня" (2010), "Игрушки" (2010), "Аманда О" (2010), "Маргоша" (2009-2010), "Огни большого города" (2009), "Из жизни капитана Черняева" (2009), "Осенний детектив" (2008), "Ермоловы".