Играть в самодеятельных группах начал со школьных лет (клавиши, гитара). Вместе со своим однокашником по Ухтинскому индустриальному институту Сергеем Костровым (р. 25 сентября 1961, Ленинград) в 1985 создал группу «СТАЛКЕР». В первое время группа представляла собой чисто студийный проект (не могли найти вокалиста), и Державин сам стал вокалистом группы. В 1986 выходят первые песни в стиле евродиско Я хочу не помнить зла, Без тебя, Звезды и первый магнитоальбом «Звезды». Группа становится известна во многих регионах страны. В 1986 группа «СТАЛКЕР» зачислена в штат Сыктывкарской филармонии и активно гастролирует по стране в составе: Андрей Державин — вокал, клавиши, автор музыки; Андрей Чувашев — электробарабаны, ритм-бокс; Виталий Лихтенштейн — клавиши, бэк-вокал; Сергей Терентьев — программинг, секвенсоры, бас-гитара; Сергей Костров — звукорежиссер, тексты песен. В 1989 А. Державин и С. Костров приезжают в Москву, где в студии А. Кутикова «Синтез» записывают два альбома — «Новости из первых рук» и «Жизнь в придуманном мире». С начала 1992 группа «Сталкер» прекратила существование. С. Костров разрабатывает собственный проект «ЛОЛИТА», но позднее вновь работает с Державиным. Их последний хит диско-эпохи Не плачь, Алиса приносит им звание лауреатов конкурса «Песня-93». В последние годы стиль Державина становится более «народным», он пишет хиты Чужая свадьба и Песня про брата, за которые получает диплом лауреата конкурса «Песня года-94», и заявляет о себе как о самостоятельном артисте. В 2000 Андрей Державин становится клавишником группы «МАШИНА ВРЕМЕНИ». Дискография: Нам нужен мир (1985) Звезды (1986) Новости из первых рук (1988) Жизнь в придуманном мире (1989) Не плачь, Алиса! (LP, 1991) Лучшие песни (Jeff Records, CD, 1993, 1994; NP-Records, 1994) Лирические песни (УЭМЗ-КД, 1995) Сам по себе (Союз, CD, 1996) Stalker (2000) Разное и дорогое (2003).