Родился 10 октября 1952 г. в Рыбинске. Отец Вадим Алексеевич и мать Ольга Ивановна были участниками Великой Отечественной войны. Вадим Нефёдов учился в средней школе № 44, после восьмого класса поступил в Свердловское Суворовское училище, потом учился в Ташкентском Высшем общевойсковом командном училище. Занимался изучением иностранных языков. В 1975-1980 гг. служил в Германии. Закончил Военную академию Генерального штаба Вооруженных сил СССР. Военно-дипломатическая карьера началась в Судане, где В. В. Нефёдов три года работал помощником военного атташе (1986-1989). Затем в должности военного атташе проработал пять лет в Кувейте (1992-1997). А позднее исполнял те же обязанности в Ливии (2002-2004). Служил в Генеральном штабе России. Профессор Академии военных наук. Полковник в отставке.
Увлекается коллекционированием и краеведением. Собрал одну из крупнейших в мире коллекций знаков и медалей о Пушкине. В 1999 г. в Рыбинском музее экспонировалась медальерная коллекция В. В. Нефедова (выставка была приурочена к 200-летию со дня рождения А. С. Пушкина).
В 1994 г. Вадим Вадимович Нефёдов (по инициативе и при участии Л. М. Марасиновой) учредил премию из личных сбережений для поддержки краеведов Рыбинска. Премия вручается ежегодно.
В 2013 году в рамках этой премии была учреждена специальная номинация «В память о Н. М. Алексееве». Первыми её лауреатами стали:
1. 2013 год — Галина Николаевна Журавлёва, член «Землячества мологжан», за подготовку к изданию книги Г. И. Корсакова «Моя затопленная родина» (Рыбинск, 2013).
2. 2014 год — Вячеслав Александрович Дмитриев, член «Землячества мо-логжан», за ведение фотолетописи мологского землячества.
3. 2015 год — Анатолий Сергеевич Клопов, заведующий Музеем Мологско-го края, за книгу «Холодная война военного разведчика из Мологи» (Ры-бинск, 2015), посвящённую жизни и деятельности советского военного разведчика, генерал-полковника Л. С. Толоконникова (1911–1976).
4. 2016 год — Анатолий Сергеевич Клопов, заведующий Музеем Мологско-го края, и Елена Владимировна Толкачёва (г. Москва), за подготовку к изданию книги Ю. А. Нестерова «Сказание о Ярославском граде Китеже» (Рыбинск, 2016). И др.
В 2019 году В. В. Нефёдов был награждён знаком отличия «За заслуги перед городом Рыбинском». Умер 12 ноября 2023 г. в гор. Рыбинске.