Андрей Губин родился в 1974 году 30 апреля в Уфе. Когда Андрею было восемь лет, его семья приняла решение переехать в столицу страны. Первое время родителям приходилось нелегко, мама Андрея не имела возможности работать из-за отсутствия московской прописки, так что отец один работал, чтобы содержать жену и двоих детей: Андрея и его сестру Настю. Квартиру они снимали, и им приходилось часто переезжать, так что Андрей очень страдал из-за того, что не мог заводить друзей надолго.
Андрей Губин рано почувствовал тягу к музыке. Талант начал проявляться в полной мере, когда у мальчика появился первый инструмент - гитара. В 14 он уже начал сочинять песни. Композицию «Мальчик-бродяга» он написал именно в это время, хотя она и принесла ему успех значительно позже.
Первый раз Андрей попал на телевидение в 15 лет. Он пел под гитару у проходной на «Шаболовку», и именно тогда познакомился с главным редактором программы «До 16 и старше». Его пригласили на одну из передач.
В юношестве Андрей Губин пробовал заниматься шахматами и футболом, но со временем оставил эти занятия. Есть мнение, что из футбола он ушел из-за перелома ноги, но сам Андрей утверждает, что это был не перелом, а операция на колене. Это не единственная причина. Как человек, испытывающий тягу к литературе и искусству, он не смог примириться с жесткой атмосферой, царящей в спортивной среде. Больше всего его коробил язык, которым пользуются футболисты. Что касается шахмат, на них у певца просто не оставалось времени. Губин не разлюбил футбол и шахматы навсегда, но теперь это всего лишь хобби. Главная страсть всей его жизни – музыка.
Несмотря на талант, Андрею потребовались усилия, чтобы оказаться на сцене. Сначала он намеревался сделать все по порядку: получить музыкальное образование и работать в этом направлении дальше. Для этого Губин пошел в училище имени Гнесиных на отделение вокала. Это было нелегко: Андрею пришлось пройти через серьезный конкурс, но он своего добился, и его приняли. Однако реальность оказалась не такой, как он ожидал.
Андрея Губина отчислили за нерегулярную посещаемость на первом же году обучения. По словам самого певца, его очень угнетало отношение к студентам. В училище никто не давал себе труда уделять внимание развитию творческой индивидуальности.
Тем не менее, музыку Андрей не оставил. В 1994 году состоялся его сценический дебют, когда он участвовал в конкурсе «Славутич-94». Там же он познакомился с известным певцом Леонидом Агутиным. Они вместе работали над его первым профессиональным альбомом «Мальчик-бродяга». С этого момента популярность певца стала стремительно расти.
К людям Андрей Губин относится очень тепло, постоянно занимается самосовершенствованием и старается не упускать возможности научиться чему-то новому. Он провел какое-то время в Германии, обучаясь новым музыкальным технологиям и полгода жил в Канаде, где его уговаривали остаться навсегда. Но Андрей не изменил своей стране и своему слушателю. Он утверждает, что никогда не уедет в чужую страну навсегда.