Андрей Губин (урожденный — Андрей Валерьевич Клементьев) родился 30 апреля 1974 года в Уфе. Его мама — Светлана Васильевна (1948—2012), была воспитательницей в детском садике. Первый муж матери — Валерией Клементьев — не является биологическим отцом Андрея и его младшей сестры Анастасии (род. 16.12.1980). Настоящий отец — второй муж Светланы — Виктор Губин, с которым она встречалась, будучи замужем за Клементьевым. Светлана и Виктор узаконили свои отношения, когда Андрею было семь лет.
В 1981 году семья Губиных переехала в Москву, где его отец устроился работать научным сотрудником и карикатуристом.
Во время учебы в школе будущий певец занимался шахматами, писал стихи и играл за юношескую сборную по футболу, однако из-за перелома ноги вынужден был бросить спорт.
После окончания школы Андрей из-за не сложившихся отношений с учителями получил не аттестат, а справку о прослушанном курсе.
В 1989 году парень записал непрофессиональный диск «Я — бомж» с песнями под гитару, который вышел тиражом в 200 экземпляров и состоял из песен социально-политического содержания. Затем вышло еще два альбома: «Аве Мария» и «Принц и принцесса».
В этом же году Андрей устроился на работу журналистом в телепрограмму «До 16 и старше», где впервые выступил с собственной песней «Наша школа с военным уклоном».
В 1990 году молодой музыкант взял сценический псевдоним «Андрей Губин», а также поступил на вокальное отделение Государственного музыкального училища имени Гнесиных в Москве, откуда был исключен после первого курса за нарушение посещаемости.
В 1994 году певец выпустил хит «Лиза», который посвятил своей тогдашней музе Елизавете Саутине.
В 1995 году Андрей Губин записал сольный альбом «Мальчик-бродяга», аранжировку песен которого выполнил Леонид Агутин. Диск стал невероятно популярным и к концу году разошелся тиражом в 500 тысяч копий.
Спустя три года музыкант выпустил второй диск — «Только ты», который также стал очень популярным.
В середине 2000-х карьера Губина пошла на спад, а в 2010-м Андрей прекратил творческую деятельность из-за болезни нервной системы — левосторонней прозопалгии лица, которая проявляется сильными болями и судорогами лица и возникает из-за хронического стресса и переутомления.
В июле 2020 года Андрей Губин, несколько месяцев назад пообещавший больше никогда не выходить на сцену, спел перед поклонницами в ночном клубе песню Леонида Агутина «На сиреневой луне».
Гражданский брак — Елизавета Саутина (Лиза), жили вместе, когда Андрею было 19 лет, а ей 17. Вскоре расстались.
Гражданский брак — Людмила Кобевко (Люся), экс-солистка дуэта «Карамель» (прожили полтора года)
Официально женат не был, детей нет
Лауреат фестиваля «Песня года» (1995, 1996, 1998, 1999, 2000, 2001, 2002 и 2004 и 2006)
Лауреат премии «Золотой граммофон» (1998 и 2003)