Отец — бывший вице-президент Российской товарно-сырьевой биржи Виктор Викторович Губин. Мать — Светлана Викторовна. Младшая сестра — Настя Клементьева.
Свой первый альбом Андрей написал в 15 лет, который получил название «Я бомж», он был выпущен в количестве 200 экземпляров. В альбом были записаны песни Андрея под гитару.
Первый профессиональный альбом Андрея «Мальчик-бродяга» был записан на студии Леонида Агутина в Твери.