Вадим Байков родился 18 марта 1965 года в городе Волгоград. Мама работала музыкальным руководителем в детском саду, отец был преподавателем в музыкальной школе. В возрасте 5 лет Вадим переехал вместе с мамой в подмосковный город Климовск.
В 1972 году поступил в Московское Государственное Хоровое училище. С 13 лет принимал участие в различных ВИА, таких как «Ритм», «Импульс» и др., где играл на клавишных инструментах.
В 1985 году закончил 2 Московское Областное Музыкальное училище по классу фортепиано, джазовое отделение. Имеет вторую специальность - хоровой дирижер.
С 1982 года по 1984, как пианист участвовал в различных джазовых фестивалях. С 1985 года по 1987 год работал в группах: ВИА «Мари», «Август», «Лейся, песня».
В 1987 году становится солистом группы «Спектр» под руководством народного артиста РСФСР Льва Лещенко.
В 1990 году, когда Лев Валерьянович Лещенко создал театр «Музыкальное агентство», Вадим Байков становится солистом этого театра. В 1993 году уходит из театра и начинает сольную карьеру.
С 1993 года по 2000 год выпустил 4 сольных альбома: «Русская рулетка», «Арифметика любви», «Царица моих сновидений», песни для которого написал специально для Вадима Байкова композитор Игорь Крутой, «Монета на счастье».
С 1998 года по 2006 год был художественным руководителем коллектива певицы Алсу. В 2004-2006 годах также был ее продюсером. Как композитор написал для Алсу ряд песен, таких как «Свет в твоем окне», «Последний звонок», «Первый раз».
Как композитор и продюсер в 2002 году выпустил альбом «Папина дочка», все песни на котором спела его дочь Татьяна Байкова.
В 2006 году организовал продюсерский центр «VB Pro», полностью сориентированный на запись и издание православной музыки. Этим центром были выпущены альбомы: «Пассия» в исполнении Мужского Камерного Хора п/у Вадима Байкова и протодиакона Игоря Ильина; «Пустынька» - духовные канты в исполнении монахини Елисаветы и другие.
В 2008 году Вадим Байков выпускает альбом современных православных песнопений на стихи монахини Елисаветы, настоятельницы монастыря святой преподобномученицы княгини Елисаветы в Калининграде. Сегодня матушка Елисавета уже игуменья. Альбом был выпущен по благословению митрополита Смоленского и Калиниградского Кирилла. Вадим Геннадиевич Байков продюсирует молодых артистов, среди них: певец Александр Юрпалов, ВИА «ВыNос МоZга» и другие.