В 1983 году окончил факультет международных экономических отношений Московского государственного института международных отношений (МГИМО) при МИД СССР.
В 1983—1985 годах инженер внешнеторгового объединения «Союзхимэкспорт» Министерства внешней торговли СССР.
В 1985—1988 годах атташе Управления международных экономических организаций Министерства иностранных дел СССР.
В 1989—1991 годах заместитель начальника Управления внешних связей Министерства торговли СССР.
В 1991—1997 годах работал в различных коммерческих структурах.
В 1996—1998 годах глава благотворительного фонда «Дети — надежда будущего»
Политическая деятельность
В 1998—2001 годах организовал и возглавил в должности генерального секретаря «Общероссийское коммунистическое общественное движение» (ОКОД).
В 1999 году на Выборах губернатора Свердловской области выдвинул свою кандидатуру, однако избирательная комиссия отказала Андрею Брежневу в регистрации.
В 1999 году на выборах вице-мэра Москвы был выдвинут кандидатом от ЛДПР, однако избирком отказал партии в регистрации, тогда Андрей Брежнев выдвинулся самовыдвиженцем и зарегистрировался, по итогам выборов получил 0,61 % голосов. На выборах в Государственную думу также участвовал кандидатом в депутаты по Одинцовскому одномандатному избирательному округу № 110 в качестве самовыдвиженца, получив 2,35 %.
В 2001 году на выборах Губернатора Тульской области баллотировался кандидатом в губернаторы в качестве самовыдвиженца, получив 1,18 % голосов.
В 2002—2004 годах генеральный секретарь созданной и незарегистрированной «Новой коммунистической партии» (НКП). Заявил, что на президентских выборах в 2004 году его партия не поддержит КПРФ, если она выдвинет кандидатуру Геннадия Зюганова. Однако Министерство юстиции отказало его партии в регистрации.
В 2004—2014 годах был членом КПРФ.
В 2014 году избран первым секретарём центрального комитета «Коммунистической партии социальной справедливости» (ЦК КПСС