Александр Нефедов родился 27 сентября 1976 года в городе Александров, Владимирская область. В 1998 году, окончил Государственную академию сферы быта и услуг. Трудовую деятельность начал в качестве индивидуального предпринимателя. В 2001 году, основал в родном городе компанию - оператор связи Общество с Ограниченной Ответственностью «Трайтэк», а затем занял должность Генерального директора вышеуказанной организации.
Параллельно с трудовой и общественной деятельностью, принимает активное участие в политической жизни родного региона. Являлся депутатом Совета народных депутатов Александровского района Владимирской области второго и третьего созывов и депутатом Законодательного Собрания Владимирской области шестого созыва.
На выборах 9 сентября 2018 года, Нефедов Александр Валерьянович избран депутатом Законодательного Собрания Владимирской области седьмого созыва от Владимирского регионального отделения Всероссийской политической партии «Единая Россия» по одномандатному округу №1. Член фракции вышеупомянутой политической партии.
Является председателем комитета по вопросам государственного устройства, правопорядка и законности. Так же, входит в состав комитета по вопросам жилищно-коммунального хозяйства, строительства, транспорта, связи и дорожного хозяйства.
Член Регионального политического совета Владимирского регионального отделения Партии «Единая Россия». Член правления ВРОО «Патриот».
Женат. Воспитывает четверых детей.