Родился 12 февраля 1967 года в Ульяновске.

В 1992 году окончил Московский юридический институт по специальности «правоведение».

В 1984 по 1985 работал киномехаником в кинотеатре «Рассвет». С 1987 по 1991 год работал радиомехаником в Ленинском мемориале.

С 1985 по 1987 годы служил в Вооруженных Силах СССР. Участник боевых действий в Афганистане. 

В 1991 - 2011 годах - служба в органах внутренних дел в должности следователя Заволжского РУВД Ульяновска, начальника отдела внутренних дел муниципального образования «Старомайнский район» Ульяновской области. Подполковник милиции.

С 2011 года - пенсионер Министерства внутренних дел Российской Федерации.

В 2013-2016 годах - адвокат Ульяновской областной коллегии адвокатов.

9 сентября 2018 года избран депутатом Законодательного Собрания шестого созыва по Заволжскому избирательному одномандатному округу № 12. 24 октября 2018 года возглавил комитет по жилищной политике и коммунальному хозяйству. Также вошел в состав комитета по социальной политике, государственному строительству, местному самоуправлению и развитию гражданского общества.

Награжден медалями «За отличие в службе» I, II и III степени, нагрудными знаками «За отличие в службе» I и II степени, нагрудным знаком «Участник боевых действий» и другими ведомственными наградами.

Женат, двое детей.

24 октября 2018 года Андрей Седов был исключен из фракции КПРФ в Заксобрании и из рядов партии.