Родился в Ленинграде. Окончил Музыкальное училище при Консерватории имени Н.А. Римского-Корсакова (вокальное отделение) и Академию Театрального Искусства (мастерская А.В. Петрова).
С 1995 года – солист Детского Музыкального Театра «Зазеркалье».
Победитель IX Телевизионно-театрального фестиваля «Ожившая сказка» (Специальный приз Оргкомитета в номинации «За талантливое исполнение мужской роли в музыкальном театре» Москва 2007 год).
На сцене театра «Зазеркалье» исполняет ведущие роли в операх, опереттах и мюзиклах. В составе вокальных ансамблей «Павлинье Перо» и «Nota Bene» трижды становился лауреатом международных конкурсов.
С 1998 года постоянно сотрудничает с кинокомпаниями и телеканалами, занимающимися дубляжом и закадровым озвучиванием фильмов и телепрограмм. Его голосом говорят и поют герои различных мультфильмов. Снимался в кинофильмах «Выход», «Час Пик» и в сериалах.
В 2010 году Андрею было присвоено звание «Заслуженный артист России».
Дипломант фестивалей "Золотой софит-2011" и "Золотая маска-2012" (номинация «Лучшая мужская роль в опере» за роль Акакия Акакиевича в спектакле «От Петербурга до Миргорода» в Санкт-Петербургском детском музыкальном театре «Зазеркалье»).
С Санкт-Петербургским государственным театром музыкальной комедии сотрудничает с 2011 года.
Роли, сыгранные на сцене театра:
- Профессор Абронсиус - мюзикл «Бал вампиров» (2011 - 2014 гг., 2016 г.. 2018 г.). В 2012 году за эту роль был номинирован на премию «Музыкальное сердце театра».
- Старик-статист и Судья Апфельбаум - музыкальная комедия «Голливудская дива» (2014-2018гг.)
- Сэр Дэнверс Кэрью - мюзикл «Джекилл & Хайд» Ф. Уайлдхорна
- Папаша Каглер - оперетта «Венская кровь» И. Штрауса
- Фирсыч, Гершович, Казачий атаман - мистерия "Белый. Петербург" Г. Фиртича
- Меркурий - оперетта «Орфей в аду» Ж. Оффенбаха
- Дед Нечипор - «Свадьба в Малиновке» Б. Александрова
- Аббат Фариа - Мюзикл «Граф Монте-Кристо» Ф. Уайлдхорна
- Поль и Председатель суда - Мюзикл «Канкан» К. Портера
- Дюбуа - «Девчонка на миллион» М. Леонидова
Андрей Владимирович Матвеев активно занят в спектаклях НОВОГО МУЗЫКАЛЬНОГО ТЕАТРА:
Мюзикл "Кот в сапогах" - Король
Мюзикл "Аладдин" - Султан Сулейман
Мюзикл "Золотая антилопа" - - Раджа