Вадим Семенов родился 21 августа 1965 года в Ленинграде. В 1987 году окончил Ленинградский ордена Ленина и ордена Трудового Красного Знамени государственный университет им. А. А. Жданова по специальности «правоведение». С 1987 по 1999 год работал на разных должностях в государственных учреждениях и организациях, где отвечал за правовые вопросы. В 1999-2003 годах обеспечивал юридическое сопровождение ряда ключевых сделок по консолидации компаний сотовой связи. С 2003 по 2009 год работал на руководящих должностях в ОАО «МегаФон», в том числе директором по правовым вопросам. В 2009 году был назначен советником по корпоративному развитию генерального директора ОАО «Ростелеком», с августа 2010 года являлся вице-президентом по правовым вопросам и корпоративному развитию ОАО «Ростелеком».
В октябре 2010 года Вадим Семенов назначен на должность генерального директора ОАО «Связьинвест».
Действие трудового договора с Евгением Юрченко, прежде находившимся в данной должности, прекратилось 5 октября 2010 года.
Группа компаний «Связьинвест» – крупнейшая телекоммуникационная компания в России и одна из самых больших телекоммуникационных групп в мире. Ее основными активами являются семь межрегиональных операторов фиксированной связи (ОАО «ЦентрТелеком», ОАО «Северо-Западный Телеком», ОАО «ВолгаТелеком», ОАО «Южная телекоммуникационная компания», ОАО «Уралсвязьинформ», ОАО «Сибирьтелеком», ОАО «Дальсвязь»), национальный оператор дальней связи ОАО «Ростелеком», ОАО «Центральный Телеграф» и ведущий российский институт в области проектирования средств связи ОАО «ГИПРОСВЯЗЬ».