Во время учебы, как это принято в студенческой среде, Андрей и его друг Сергей Костров создают музыкальную группу «Сталкер». Первоначально в коллективе не было своего вокалиста, молодые люди играли в основном инструментальную музыку. Но к началу 1985 года назрела необходимость перемен, и Андрей берет микрофон. Первый вокальный сборник музыкального коллектива «Сталкер» стал настолько успешным, что филармония Сыктывкара берет на поруки перспективный музыкальный коллектив. В рамках гастрольных филармонических туров молодые певцы объездили половину Советского Союза. Группа сразу для себя выбрала поп-направление. Танцевальный стиль композиций пришелся по душе представителям молодежи тех лет.

В 1989 году Сергей Костров и Андрей Державин решаются на поездку в Москву, где на студии своего друга Александра Кутикова, композитора группы «Машина времени», они создают хиты новых сборников. Альбомы назывались «Жизнь в придуманном мире» и «Новости из первых рук». На советском телевидении ребята записывают свои первые клипы на песни «Верю» и «Три недели». С последним синглом они выступают в программе «Утренняя почта». Группа «Сталкер» делает себе имя всесоюзного значения.

Многие поклонницы сразу заметили сходство своего кумира с еще одной восходящей звездой - Юрием Шатуновым, хотя они не являлись братьями. Какая у них разница в возрасте - не могли понять даже преданные фанаты Андрея, так как он всегда выглядел моложе своего возраста. В 90-е годы артист много ездит с гастролями, записывается на студии и на телевидении. На сентябрь 2018 года Андрей Владимирович выступает в качестве композитора киномузыки. Создает саундтреки к фильмам и сериалам «Танцор», «Лузер», «Цыганки», «Женить миллионера». Державин пробует себя в качестве драматического артиста в сериалах «Воротилы, быть вместе» и «Мужчина в моей голове», где он сыграл самого себя.