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

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