Андрей Седов родился 12 февраля 1967 года в городе Ульяновск. Трудовую деятельность начал в 1984 году, с должности киномеханика в кинотеатре «Рассвет». В период с 1985 по 1987 год, молодой человек проходил срочную службу в рядах вооруженных сил служил Советского Союза. Принимал непосредственное участие в боевых действиях на территории республики Афганистан.
После увольнения в запас, Седов работал в должности радиомеханика Ленинского мемориала.
Затем, в 1991 году, поступил на службу в органы внутренних дел, где занял должность следователя Заволжского РУВД города Ульяновск. В 1992 году, окончил Московский юридический институт по специальности «правоведение».
Позднее, Андрей Николаевич занял пост начальника Отдела внутренних дел муниципального образования «Старомайнский район» Ульяновской области.
В 2011 году, подполковник Седов вышел на заслуженный отдых. Является пенсионером Министерства внутренних дел Российской Федерации.
Далее, с 2013 по 2016 год, работал адвокатом Ульяновской областной коллегии адвокатов.
Впоследствии, 9 сентября 2018 года, Седов Андрей Николаевич избран депутатом Законодательного Собрания шестого созыва по Заволжскому избирательному одномандатному округу № 12. В октябре того же года, возглавил комитет по жилищной политике и коммунальному хозяйству. Также, вошел в состав комитета по социальной политике, государственному строительству, местному самоуправлению и развитию гражданского общества.
Награжден медалями «За отличие в службе» I, II и III степени, нагрудными знаками «За отличие в службе» I и II степени, нагрудным знаком «Участник боевых действий» и другими ведомственными наградами.
Женат. Воспитал двоих детей.