Вадим Семенов родился 21 августа 1965 года в Ленинграде. В 1987 году окончил Ленинградский ордена Ленина и ордена Трудового Красного Знамени государственный университет им. А. А. Жданова по специальности «правоведение». С 1987 по 1999 год работал на разных должностях в государственных учреждениях и организациях, где отвечал за правовые вопросы. В 1999 – 2003 годах обеспечивал юридическое сопровождение ряда ключевых сделок по консолидации компаний сотовой связи. С 2003 по 2009 год работал на руководящих должностях в ОАО «МегаФон», в том числе директором по правовым вопросам. В 2009 году был назначен советником по корпоративному развитию генерального директора ОАО «Ростелеком».
В сферу ответственности Вадима Семенова в должности заместителя генерального директора по корпоративному развитию ОАО «Ростелеком» вошли вопросы обеспечения деятельности органов корпоративного управления компании, включая управление дочерними и зависимыми компаниями, а также правовое обеспечение сделок слияния и поглощения. О назначении стало известно 29 января 2010 года.
Ранее в «Ростелекоме» должности заместителя гендиректора по корпоративному развитию не существовало.
ОАО «Ростелеком» – национальная телекоммуникационная компания России. «Ростелеком» управляет собственной магистральной сетью связи, которая охватывает всю территорию Российской Федерации и имеет общую протяженность около 150 тыс. км. «Ростелеком» выполняет передачу основной доли междугородного и международного трафика голосовой связи и передачи данных, а также обеспечивает работу наземной сети телевизионных и радиовещательных каналов России.