Как сообщают «Новосибирские новости», Андрей Климнюк родился 27 сентября 1964 года в городе Минусинске Красноярского края. Позже переехал с родителями в Новосибирск. В 1986–1989 годах служил в Афганистане, есть боевые награды.
По данным из энциклопедии шансона, Андрей Климнюк начал писать стихи со школьных лет под влиянием творчества Аркадия Северного. В 1999 году вышел его первый альбом «Волюшка» с песней «Апрель», которая стала визитной карточкой автора. Всего в дискографии Климнюка — 31 сольная пластинка (с 1999 по 2017 год).
Он также выступил в качестве продюсера нескольких сборников шансона (в том числе «Новосибирск бандитский») и издал книгу «Мой Афган — Записки окопного офицера».