Родился 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 года на генсовете «ЕР» в Москве Василий Гвоздев был назначен исполняющим обязанности секретаря Ульяновского регионального отделения партии «Единая Россия».

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

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

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

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

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

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

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

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