В конце 1980-х годов Андрей Губин был участником телевизионной программы «До 16 и старше», откуда началась его публичная деятельность.Первую песню под названием «Мальчик-Бродяга» написал в 1986 году.

В 1989 году выпустил музыкальный диск «Я бомж» с песнями под гитару. Диск не был профессиональным, вышел тиражом в 200 штук и состоял из песен социально-политического содержания.

Затем вышло ещё два непрофессиональных альбома: «Аве Мария» и «Принц и Нищий».

В 1994 году Андрей Губин выступил на конкурсе «Славутич-94», где познакомился с Леонидом Агутиным. При его поддержке в 1995 году вышел первый студийный альбом «Мальчик-Бродяга». К 1996 году было продано более 500 000 оригинальных копий дебютного альбома.

В 1998 году вышел второй студийный альбом Андрея Губина «Только ты». С этой программой Андрей Губин начал выступать сольно в России, Казахстане, Украине и в Белоруссии, в 1998—1999 годах.

В 2000 году вышел третий студийный альбом «Было, но прошло». Пиар альбома начался массивными гастролями в США, Израиле, Германии, Латвии, Азербайджане, Казахстане и в Узбекистане.

В 2001 году Губин выпустил диск «Лучшее» и на время остановил гастроли и концерты.

В 2002 году вышел четвёртый студийный альбом «Всегда с тобой».В 2004 году Губин записал агитационную песню «DJ Путин», выпущенную лейблом «Шаурма рекордз» на диске «Песни о Путине». В конце того же года написал песню «Ла-ла-ла» для Жанны Фриске, недавно начавшей сольную карьеру.

В 2007 году появилась новая песня «Лена». Также А. В. продюсировал певицу Юлию Беретту.

В 2009 году вышла лишь одна песня «Нежность». С тех пор певец больше не выпускал никакого нового материала. В настоящее время Андрей Губин редко появляется на публике, в основном — в качестве члена жюри на конкурсах.

С декабря 2020 года Андрей Губин возобновил гастрольную деятельность!