Родился 7 января 1971 года в Ульяновске.

В 1989 году окончил Куйбышевский техникум советской торговли Министерства торговли РСФСР по специальности «товароведение непродовольственных товаров», также (с 1990 по 1995 годы) обучался в Московском коммерческом университете по специальности «менеджмент». В 2010-м получил второе высшее образование в Российской академии государственной службы при Президенте РФ (Москва) по специальности «государственное и муниципальное управление».

С 1993 по 1996 годы возглавлял торговый дом «Фактум».

Начиная с 1996 года четырежды избирался депутатом Ульяновской Городской Думы. В Гордуме первого, третьего и четвертого созывов избирался на должность председателя.

С 2011 по 2012 год занимал должность первого заместителя главы города Ульяновска.

С мая 2012 года работал в должности статс-секретаря - заместителя министра труда и социального развития Ульяновской области, действительный государственный советник Ульяновской области 3-го класса. С сентября 2012 года по октябрь 2013 года – куратор Засвияжского района от правительства Ульяновской области. С 28 мая 2013 года по декабрь 2015 года возглавлял Общественную приёмную Председателя партии «Единая Россия» Дмитрия Медведева в Ульяновской области.

8 сентября 2013 избран депутатом Законодательного Собрания Ульяновской области пятого созыва по Засвияжскому одномандатному округу №16 (возглавлял комитет Законодательного Собрания Ульяновской области по государственному строительству, местному самоуправлению и развитию гражданского общества).

9 сентября 2018 года избран депутатом Законодательного Собрания Ульяновской области шестого созыва по Засвияжскому одномандатному округу №16. 19 сентября 2018 года избран депутатами на должность первого заместителя Председателя Законодательного Собрания Ульяновской области.

11 сентября 2018 года на генсовете «ЕР» в Москве Василий Гвоздев был назначен исполняющим обязанности секретаря Ульяновского регионального отделения партии «Единая Россия». В январе 2022 года ушел с должности секретаря в отставку, объяснив, что "решение зрело давно и не было неожиданным". Преемник - Владимир Камеко.

В настоящий момент - заместитель секретаря реготделения "ЕР" по работе со средами и общественными объединениями. 

Василий Гвоздев награждался почетными грамотами губернатора Ульяновской области, Законодательного Собрания, мэра города Ульяновска, а также благодарственными письмами общественных организаций, почетным знаком Ульяновской области «За веру и добродетель».

Женат, четыре дочери и сын.

В 2009-м судился с блогером Богданом (по поводу взрыва на Арсенале).

В 2010 году, как приверженец и пропагандист здорового образа жизни, инициировал «корпоративную зарядку». В этом же году лоббировал идею специальной комиссии, оценивающей работу депутатов по балльной системе.

В 2011 году поддержал строительство отеля международного класса «Hilton Garden Inn». А в декабре 2011-го Гвоздев выступил против решения политсовета «ЕР» о выдвижении Марины Беспаловой на пост главы города Ульяновска.

В 2012 году, будучи замминистра внутренней политики облправительства, Василий Гвоздев был осужден первым в России общественным судом.

В 2017 году Гвоздев предложил убрать герб РСФСР с Дома советов.

В июне 2018 года был председателем комиссии по выборам главы Ульяновска.

По итогам работы за 2021 год доход Гвоздева подрос на 300 тысяч – до 3,2 млн рублей. В собственности значатся земельный участок, дом и две квартиры. Автомобиля у избранника нет, Mitsubishi Outlander III new 2.0 записан на жену. Она заработала 339 тысяч рублей.

В мае 2023 года Гвоздева хотели снять с предварительного голосования - он не разместил на сайте ПГ ЕР ролик со своей видеопрезентацией. Однако в последний момент в руководстве партии было принято решение допустить до праймериз всех участников предвыборной гонки. Несмотря на это, главный оппонент Гвоздева на выборах, Сергей Моргачев, снялся с праймериз и заявил, что пойдет самовыдвиженцем.  

Избран 10 сентября 2023 года по Засвияжскому одномандатному избирательному округу № 16 (выдвинут партией «Единая Россия»). Набрал 41,22% или 5432 голосаРаботает в региональном парламенте на постоянной основе.

Вошел в состав комитета по социальной политике, государственному строительству, местному самоуправлению и развитию гражданского общества, а также в состав комитета по промышленности, строительству, энергетике, транспорту и дорожному хозяйству.

В сентябре 2023 года выбыл из регионального политсовета ЕР.

Награжден Почетным знаком Ульяновской области «За заслуги в законотворческой деятельности», медалями и знаками отличия Международной общественной организации «Императорское Православное Палестинское Общество», а также медалью Андрея Блаженного от Митрополита Симбирского и Новоспасского Лонгина.

Прямая речь

Каким должен быть современный политик? "Предельно честным перед людьми. Состояние, в котором живет сейчас абсолютное большинство, с моей точки зрения, не достойно нашей большой России. Может, громко сказано, не рождественски... Болтунов в политике много, а людей, которые готовы делать дела и улучшать жизнь работяг, медработников, соцработников - почти нет. Политик должен по максимуму стараться реализовать конкретные полезные дела для людей. Нужно добиваться. Он не должен делать все только для себя. Таких нужно гнать в шею".

Женат, пятеро детей.