Андрей Климнюк родился в 1964 году в Минусинске (Красноярский край), позже переехал с родиталями в Новосибирск. В 1986—1989 годах проходил военную службу в Афганистане, имеет боевые награды. Проживает в Новосибирске, женат, есть сын.
Андрей пишет стихи с 14 лет. По словам самого Климнюка, в начале творческого пути он брал пример с Аркадия Северного. В 1999 году вышел альбом «Волюшка», явившийся началом профессиональной карьеры. Песня «Апрель» стала визитной карточкой автора. С 1999 по 2011 год Климнюк выпустил 24 сольных альбома. Большое количество композиций написал для своей жены Ольги Климнюк, выпустившей 3 альбома. В 2006 году вышел поэтический сборник «Из мест лишения...» Климнюк также выступил в качестве продюсера ряда сборнков шансона (в том числе «Новосибирск бандитский»).
Андрей Климнюк является лауреатом следующих песенных фестивалей:
В 2007 году награждён орденом Союза казачьих формирований Российской Федерации «За заслуги перед Отечеством и казачеством» III степени.