Родился в Ленинграде. В 1996 году окончил Санкт-Петербургское Хоровое училище имени М.И. Глинки. Затем  –  Санкт-Петербургскую государственную консерваторию имени Н.А. Римского-Корсакова (2001 г, – дирижерско-хоровой факультет, класс проф. Т. Хитровой, 2014 г. – факультет композиции и дирижирования по специальности «Дирижирование оперно-симфоническим оркестром"). Факультативно обучался в классе органа (педагог проф. М. Чаусова). С 2001 по 2009 годы преподавал на кафедре вокала и музыкального воспитания в Санкт-Петербургской академии театрального искусства. С 2002 по 2007 годы работал в качестве дирижера и хормейстера в драматическом Театре имени Ленсовета, и одновременно в Театре на Литейном (до 2011 года).

В 2003 году был приглашен в качестве главного хормейстера в Театр музыкальной комедии. При его участии были осуществлены следующие постановки: «Хелло, Долли!» Дж. Германа, «Венские встречи» на музыку И. Штрауса, «Не такая, как все» А. Петрова и А. Кальварского, «Синяя борода» и «Парижская жизнь» Ж. Оффенбаха, «Веселая вдова» Ф. Легара,  «Баядера», «Сильва», «Герцогиня из Чикаго», «Графиня Марица» и «Фиалка Монмартра» И. Кальмана, «О, милый друг!» В. Лебедева, «Летучая мышь» И. Штрауса, «Мадам Помпадур» Л. Фалля, «Продавец птиц» К. Целлера, «Гаспарон» К. Миллекера, «Оливер!» Л. Барта, «Женихи» И. Дунаевского.  В 2007 году осуществил музыкальное руководство детским спектаклем «Теремок» А. Кулыгина, в котором ведущие роли исполнили артисты хора.

Музыкальный руководитель и дирижер мюзикла «Бал вампиров» Дж. Стейнмана, детского музыкального спектакля Disney «Аладдин» А. Менкена, концерта «Хиты Бродвея»,  оперетты «Страна улыбок» Ф. Легара, мюзиклов «Джекилл & Хайд» и «Граф Монте-Кристо» Ф. Уайлдхорна, концерта «Хиты Бродвея - 2. На сцене и на экране», мюзиклов «Канкан» К. Портера, «Девчонка на миллион» М. Леонидова, «Мисс Сайгон» К.-М. Шенберга, «Алиса и Страна чудес» Г. Матвейчука, «Петр I» Ф. Уайлдхорна, «Я ненавижу Гамлета» М. Кошеварова и А. Маева, «Франкенштейн» Р. Игнатьева, «Остров сокровищ» М. Кошеварова, «Капитанская дочка» А. и О. Петровых, Гала-концерта звезд мюзиклов Москвы и Санкт-Петербурга на сцене БКЗ «Октябрьский». 

В 2009 году А.В. Нефедов Указом Президента Российской Федерации награжден медалью Ордена «За заслуги перед Отечеством» II степени.

Как дирижер мюзикла «Бал вампиров» удостоен Премии Правительства Санкт-Петербурга в области литературы, искусства и архитектуры за 2011 год «За достижения в области музыкально-сценического искусства».

В апреле 2017 года на сцене Будапештского театра оперетты и мюзикла дирижировал большим концертом, посвященным 10-летию сотрудничества с Санкт-Петербургским театром музыкальной комедии.

В сентябре 2017 года назначен «Супервайзером мюзиклов» театра.

В 2019 году Указом Президента Российской Федерации награжден Медалью Ордена «За заслуги перед Отечеством» I степени «За большой вклад в развитие отечественной культуры и искусства, многолетнюю плодотворную деятельность».

В мае 2023 года в числе творческой группы спектакля «Петр I» удостоен Премии Правительства Санкт-Петербурга в области культуры и искусства за 2022 год «За достижения в области музыкально-сценического искусства».