А. К. Нефёдкин родился в Ленинграде; обучался на малом истфаке, а потом на историческом факультете СПбГУ, где прошел полный курс обучения на кафедре истории древней Греции и Рима; закончил ее с отличием. Затем учился в аспирантуре и докторантуре на этом же факультете. В 1998 г. защитил кандидатскую диссертацию, а в 2007 г. - докторскую. В 2006-2008 гг. работал над темой докторской диссертации по гранту Фонда Гумбольдта в Университете Фрайбурга в Баден-Вюртемберге под руководством профессора Г.-Й. Герке (H.-J. Gehrke). Сфера научных интересов не замыкается на военной культуре античных греков, она охватывает и другие периоды развития древнего военного дела. Особенный интерес представляют военная культура сарматов как типичных представителей степного мира, готов, показывающих эволюцию военного дела древних германцев, и чукчей, представляющих собой образец кочевников-оленеводов; небезынтересно, также военное дело Византии. Все эти темы отражены примерно в 170 научных публикациях.
Список публикаций А.К. Нефёдкина и часть работ в электронном виде можно посмотреть здесь или более полный список здесь (под фамилией автора).
Под знаменем дракона: Военное дело сарматов во II в. до н. э. — V в. н. э. СПб.: «Петербургское Востоковедение»; М.: «Филоматис», 2004. (Militaria antiqua, V). 192 с.
Никифор II Фока. Стратегика / Пер. со среднегреческого и комментарии А. К. Нефёдкина. СПб.: Алетейя, 2005. (Византийская библиотека. Источники). 288 с.
Арриан. Тактическое искусство / Перевод, комментарии, вступительные статьи А. К. Нефёдкина. СПб.: Факультет филологии и искусств СПбГУ; Нестор-История, 2010. (Fontes scripti antiqui). 286 с.
Военное дело сарматов и аланов (по данным античных источников). СПб: Филологический факультет СПбГУ; Нестор-История, 2011. (Historia militais). 304 с.
Победители легионов: Военное дело готов. М.: Эксмо, 2012. (Легионы в бою. Римские войны). 224 с.