Родился в Ленинграде. В 1996 году окончил Санкт-Петербургское Хоровое училище имени М.И. Глинки. Затем – Санкт-Петербургскую государственную консерваторию имени Н.А. Римского-Корсакова (2001 г, – дирижерско-хоровой факультет, класс проф. Т. Хитровой, 2014 г. – факультет композиции и дирижирования по специальности «Дирижирование оперно-симфоническим оркестром"). Факультативно обучался в классе органа (педагог проф. М. Чаусова). С 2001 по 2009 годы преподавал на кафедре вокала и музыкального воспитания в Санкт-Петербургской академии театрального искусства. С 2002 по 2007 годы работал в качестве дирижера и хормейстера в драматическом Театре имени Ленсовета, и одновременно в Театре на Литейном (до 2011 года).
В 2003 году был приглашен в качестве главного хормейстера в Театр музыкальной комедии. При его участии были осуществлены следующие постановки: «Хелло, Долли!» Дж. Германа, «Венские встречи» на музыку И. Штрауса, «Не такая, как все» А. Петрова и А. Кальварского, «Синяя борода» и «Парижская жизнь» Ж. Оффенбаха, «Веселая вдова» Ф. Легара, «Баядера», «Сильва», «Герцогиня из Чикаго», «Графиня Марица» и «Фиалка Монмартра» И. Кальмана, «О, милый друг!» В. Лебедева, «Летучая мышь» И. Штрауса, «Мадам Помпадур» Л. Фалля, «Продавец птиц» К. Целлера, «Гаспарон» К. Миллекера, «Оливер!» Л. Барта, «Женихи» И. Дунаевского. В 2007 году осуществил музыкальное руководство детским спектаклем «Теремок» А. Кулыгина, в котором ведущие роли исполнили артисты хора.
Музыкальный руководитель и дирижер мюзикла «Бал вампиров» Дж. Стейнмана, детского музыкального спектакля Disney «Аладдин» А. Менкена, концерта «Хиты Бродвея», оперетты «Страна улыбок» Ф. Легара, мюзиклов «Джекилл & Хайд» Ф. Уайлдхорна, «Канкан» К. Портера, «Девчонка на миллион» М. Леонидова.
В 2009 году А.В. Нефедов Указом Президента Российской Федерации был награжден медалью Ордена «За заслуги перед Отечеством» II степени.
Как дирижер мюзикла «Бал вампиров» удостоен Премии Правительства Санкт-Петербурга в области литературы, искусства и архитектуры за 2011 год «За достижения в области музыкально-сценического искусства».
В апреле 2017 года на сцене Будапештского театра оперетты и мюзикла дирижировал большим концертом, посвященным 10-летию сотрудничества с Санкт-Петербургским театром музыкальной комедии.
В сентябре 2017 года назначен "Супервайзером мюзиклов" Санкт-Петербургского театра музыкальной комедии.