Андрей Губин родился 30 апреля 1974 года в Уфе. В 1981 году вместе с семьей переехал в Москву. Его отчим Виктор Губин (Клементьев) был научным сотрудником и одновременно карикатуристом во многих советских журналах. Семья часто меняла место жительства в столице, так как находилась в городе нелегально и их систематически беспокоила милиция.
В школьные годы Андрей увлекался спортом: сначала шахматами, а позже - футболом. Одно время он даже играл за юношескую сборную Москвы, но был вынужден уйти из-за травмы.
Другим увлечением Губина была музыка. Но он картавил, поэтому, чтобы выступать на сцене, ему пришлось выправить речь. Он писал неплохие стихи. Кстати, песню "Мальчик-бродяга", ставшую позже абсолютным хитом, он написал учась в седьмом классе.
Впервые перед широкой публикой Андрей предстал в программе "До 16 и старше". Причем попал туда случайно: он играл на гитаре в проходной. Проходящая мимо главный редактор передачи Тамара Павлюченко решила пригласить его в программу. Второй раз Губин появился на телеэкранах в программе "Взгляд" - тогда он исполнил песню "Наша школа с военным уклоном".
В 15 лет Губин записал первый альбом - "Я бомж", он состоял из песен под гитару. Тираж пластинки был ограниченный, "для своих" - всего 200 штук.
После окончания школы Андрей начал обучаться вокалу в училище имени Гнесиных, но уже после первого курса был отчислен за прогулы.
Когда Губину было 18 лет, он записал второй альбом - "Аве Мария", а в 1992-м вышел третий - "Принц и принцесса". Первое настоящее выступление Андрея состоялось на конкурсе "Славутич-94", где он исполнил свою песню "Мальчик-бродяга". Молодой талант заметили, и через какое-то время Леонид Агутин предложил сделать профессиональную аранжировку композиции, в итоге получился настоящий хит.
Также Агутин предоставил свою студию для записи дебютного профессионального альбома. К Губину пришла популярность, он много гастролировал в это время.
Позже он сделал небольшой перерыв, сосредоточившись на написании новых песен. Одна из них, "Зима-холода", вышла в свет в 1998 году и мгновенно покорила публику. Следом был выпущен альбом "Только ты".
На волне успеха артист вновь начал гастролировать. Тогда же был снят документальный фильм об Андрее Губине "Я знаю, ты знаешь" режиссера Игоря Коробейникова. В 1999-м продюсеры западного звукозаписывающего лейбла Radisson заключили с певцом договор, после чего он уехал в Америку - работать, записывать песни. Однако покорить США не произошло, и он вернулся в Россию.
В конце 1999 года Губин выпустил песню "Плачь, любовь", которая стала хитом, а за ней последовал альбом "Было, но прошло", записанный в Швеции. В 2001 году увидели свет композиции "Листопад", "Убегает лето".
В 2002-м вышла песня "Танцы", после - "Будь со мной - уходи" и клип на нее. Все это увенчал четвертый альбом "Всегда с тобой", который оказался очень успешным. В 2003-м вышел клип "Я всегда с тобой", где Губин пел вместе с Ольгой Орловой. В конце года Андрей получил "Золотой граммофон" за песню "Такие девушки как звезды".
После этого карьера Губина резко пошла на спад. Лишь в 2008 году он выпустил пластинку The Best, где была лишь одна новая песня "Лена", но она не получила широкой ротации.
В начале 2010-го Губин и вовсе оказался без работы. До этого он был продюсером шоу Кати Гордон, но проект закрыли. Появились слухи, что певец стал злоупотреблять алкоголем, но он их опроверг.
Личную жизнь артиста сложно назвать устроенной. В светской тусовке он прослыл бабником, длительных отношений у него ни с кем не было.