Родился в Ленинграде. Окончил Музыкальное училище при Консерватории имени Н.А. Римского-Корсакова (вокальное отделение) и Академию Театрального Искусства (мастерская А.В. Петрова).

С 1995 года – солист  Детского Музыкального Театра «Зазеркалье».

Победитель IX Телевизионно-театрального фестиваля «Ожившая сказка» (Специальный приз Оргкомитета в номинации «За талантливое исполнение мужской роли в музыкальном театре» Москва  2007год).

На сцене театра «Зазеркалье» исполняет ведущие роли в операх, опереттах и мюзиклах. В составе вокальных ансамблей «Павлинье Перо» и «Nota Bene» трижды становился лауреатом международных конкурсов.

С 1998 года постоянно сотрудничает с кинокомпаниями и телеканалами, занимающимися дубляжом и закадровым озвучиванием фильмов и телепрограмм.Его голосом говорят и поют герои различных мультфильмов.  Снимался в кинофильмах «Выход»  и «Час Пик».

В 2010 году Андрею Матвееву было присвоено звание «Заслуженный артист России».

Дипломант фестивалей "Золотой софит-2011" и "Золотая маска-2012" (номинация «Лучшая мужская роль в опере» за роль Акакия Акакиевича в спектакле «От Петербурга до Миргорода» в Санкт-Петербургском детском музыкальном театре «Зазеркалье»).

С Санкт-Петербургским государственным театром музыкальной комедии сотрудничает с 2011 года. В 2011 - 2014 гг, и в 2016 году участвовал в мюзикле «Бал вампиров» (Профессор Абронсиус), в 2012 году за эту роль был номинирован на премию «Музыкальное сердце театра».

Также был занят в музыкальной комедии «Голливудская дива» (Старик-статист и Судья Апфельбаум).

В настоящее время в Санкт-Петербургском театре музыкальной комедии занят в мюзиклах «Джекилл & Хайд» (Сэр Дэнверс Кэрью), «Граф Монте-Кристо» (Аббат Фариа), «Канкан» (Поль), «Девчонка на миллион» (Дюбуа), оперетте «Венская кровь» И. Штрауса (Папаша Каглер), мистерии "Белый. Петербург" Г. Фиртича (Фирсыч, Гершович, Казачий атаман), оперетте «Орфей в аду» Ж. Оффенбаха (Меркурий), музыкальной комедии "Свадьба в Малиновке" Б. Александрова (дед Нечипор).