С 12 лет работал на фабриках Рыбинска, Ярославля, Баку. Квалифицированный рабочий-металлист. Член РСДРП с 1905 г. Принимал участие в революционных событиях 1905-1907 гг. Был в ссылке в Вологодской губернии, в Нарымском крае. Во время Февральской революции находился в Томске. В ноябре 1917 г. избран членом Омского Совета рабочих и солдатских депутатов и назначен председателем революционного трибунала. В январе 1918 г. под его руководством проходил III съезд Советов крестьянских депутатов Западной Сибири. В мае-июне 1918 г. участвовал в обороне Омска. Был политкомиссаром Омского военного округа. В годы Гражданской войны занимал различные командные и политические посты в Красной Армии. В 1921 г. А. А. Звездов вернулся в Сибирь в качестве начальника войск внутренней охраны по обеспечению работы железных дорог. С 1922 г. – на руководящей работе в Москве. Руководитель треста «Пестротекстиль». Автор воспоминаний по истории Гражданской войны. Имя А. А. Звездова носит одна из улиц Омска. 

Библиогр.: [Звездов А. А.] // В помощь краеведу, 1988. – Омск, 1987. – С. 70-71; Познанский В. В первых рядах ленинской гвардии // Прииртышье мое. – Омск, 1988. – С. 47-66: портр.; Михеев А. П. Звездов Андрей Алексеевич // Омский историко-краеведческий словарь / П. П. Вибе, А. П. Михеев, Н. М. Пугачева. – М., 1994. – С. 85; [Звездов Андрей Алексеевич] // Знаменательные и памятные даты Омского Прииртышья, 2007. – Омск, 2006. – С. 31; То же: [Электронный ресурс]. – Режим доступа: http://www.lib.okno.ru/kalendar/2007/2007.htm. – 19.06.2011; Звездов Андрей Алексеевич // Энциклопедия Омской области. – Омск, 2010. – Т. 1. – С. 373: портр.