В 1980 году окончил Криворожский горнорудный институт по специальности «прикладная геодезия», маркшейдерско-шахтостроительный факультет.
В 1990 году получил второе высшее образование. Выпускник экономического факультета Киевского института народного хозяйства (заочная форма обучения).
1980—1981 гг. — инженер Криворожского научно-исследовательского института.
1981—1983 гг. — служба в органах внутренних дел Украинской ССР.
1983—1990 гг. — Криворожский металлургический комбинат по производству стали «Криворожсталь» - руководящие должности. Занимается вопросами внешнеэкономической деятельности предприятия.
1990-1995 гг. - директор отделения швейцарской металлоторговой компании в Украине. Параллельно развивал собственный бизнес в сфере торговли и услуг.
В 1995 начал развитие собственного бизнеса. В 1997-1998 гг. - глава правления, с 1998 г. - глава наблюдательного совета ОАО "Галактон"; глава наблюдательного совета ОАО "Тернопольвтормет"; глава наблюдательного совета Украинской ассоциации металлолома.
2001-2004 гг. - советник Министра промышленной политики Украины, заместитель председателя апелляционного совета при Государственном комитете Украины по вопросам предпринимательства и регуляторной политики; глава Партии частной собственности.
С 2002 року – член правления УСПП.
С 2002 по 2004 гг. глава Совета предпринимателей при Кабинете Министров Украины.
С 2004 г. – глава гражданского объединения предпринимателей "Деловая инициатива".
С 2004 года работал генеральным директором ООО "Химимпорт".
С марта 2005 по август 2006 гг. возглавлял Государственную службу автомобильных дорог Украины.
Сентябрь - декабрь 2006 г. – советник Вице – премьер-министра Украины, с декабря 2006 года по январь 2008 – заместитель Главы Киевской областной государственной администрации.
В январе 2008 г. назначен на должность заместителя Министра транспорта и связи Украины.
С 20.08.2008 - Председатель Государственной службы автомобильных дорог Украины.Во время финансового кризиса 2008 года занимался проблемой привлечения дополнительных средств во избежание дефолта в Украине по обязательствам Укравтодора и дальнейшего развития дорожной инфраструктуры.
В связи с изменениями в руководящем составе Украины в марте 2010 года подал в отставку.
В 2010—2011 годах по политическим мотивам против Гуржоса Вадима было возбуждено криминальное дело, которое в дальнейшем было закрыто по причине отсутствия состава преступления.
В 2014 году на досрочных выборах в Верховную Раду включен в избирательный список партии "Сильная Украина" под № 8.
10.10.2014