Андрей Гусев родился в 1968 году в Воронеже. Окончил Воронежский государственный институт искусств по специальности «актер драматического театра и кино». Работал в Воронежской филармонии, «Театре на Соборной» (Рязань), театре «Мюзик-Холл» (Санкт-Петербург).
Играл в мюзиклах «Норд-Ост», «Энни», «Воины Духа», “We Will Rock You”, “MAMMA MIA!”. С 2007 года – вокалист ансамбля «Фонограф» под руководством Сергея Жилина, в составе которого участвовал в постановке рок-оперы «Парфюмер» Игоря Демарина. Выступал во многих музыкальных телевизионных программах. Солист и участник проекта «Мюзикл.Ру» и шоу-программ «Мультибенд» и «Кабаре Бубы Касторского».
С 2013 года – артист Московского театра мюзикла, где выступает в спектаклях «Жизнь прекрасна!», «Мамонтенок», «Преступление и наказание», «ПраймТайм», «Чудеса и куралесы», «Всё о Золушке».