Андрей Гусев родился 18 сентября 1973 года в городе Рыбинск, Ярославская область. Окончил Рыбинский авиационный техникум по специальности «Техник-технолог инструментального производства».
В 1994 году поступил, а в 1998 году окончил Ярославский государственный театральный институт. С 1998 года по 2000 год - актер Санкт-Петербургского театра «Причастие», МТЮЗа.
С 2000 года принят в театр имени Маяковского. На знаменитой сцене играл в спектаклях: «Кин IV», «Розенкранц и Гильденстерн мертвы…», «Не о соловьях», «Жертва века», «Тайна старого шкафа», «Приключения Буратино», «Дети Ванюшина». Сегодня зрители могут увидеть Андрея Гусева в спектаклях текущего репертуара «Банкет», «Женитьба» Н.Гоголя, «Золотой ключик» А.Толстого, «Как поссорились…» Н.Гоголя, «Карамазовы» Ф.Достоевского, «Мертвые души» Н.Гоголя, «Приключения Красной Шапочки», «Ревизор» Н.Гоголя, «Развод по-мужски» Н.Саймона, «Три сестры» А.Чехова, «Чума на оба ваши дома» Г.Горина.
Дебютировал на телеэкране в 2004 году - сыграл Серафима в семейной драме «Дети Арбата» по мотивам романов Анатолия Рыбакова. Сыграл главную роль Василия Сталина в сериалах В.Пиманова «Александровский сад», «Александровский сад 2» и «Охота на Берию». Последние работы на экране: Кицес Арон в фильме «Котовский», Сева Пряников в детективе «Шериф», снимался также в картинах «Супруги» и «Паутина-4».
Помимо работы в театре и съемок в кино Андрей Гусев, обладая красивым голосом и прекрасной дикцией, принимает участие в концертах в качестве профессионального конферансье, в 2008 году выпустил аудиокнигу, был ведущим цикла «Литературно-музыкальные салоны на Неглинной», посвященному творчеству Бориса Пастернака и Марины Цветаевой.