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

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

Музыкальный руководитель и дирижер мюзикла "Бал вампиров" Дж. Стейнмана, детского музыкального спектакля Disney "Аладдин" А. Менкена, концерта "Хиты Бродвея", мюзикла "Джекилл & Хайд" Ф. Уайлдхорна.

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

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