Играть в самодеятельных группах начал со школьных лет (клавиши, гитара).

17 июля 1985 года, была записана песня «Звёзды», давшая название первому магнитоальбому. Этот день считается днём рождения группы «Сталкер». В то время в состав группы входили: Лидер группы: Андрей Державин — автор музыки, клавишные инструменты, аранжировки, вокал; Сергей Костров — автор текстов песен и звукооператор; Александр Чувашёв — ударные инструменты, бэк-вокал; Виталий Лихтенштейн — клавишные инструменты, бэк-вокал. Совместно с Сергеем Костровым, своим однокурсником по Ухтинскому индустриальному институту, Андрей Державин выпустил большое количество альбомов.
В 1990-х годах занимался сольной карьерой.