Творческий путь Андрея начался в 1993 году в одной из групп города Серпухов. В 2001 году Андрей заочно окончил Московское областное высшее училище-колледж искусств по специальности «эстрадный вокал». В 2002 году Андрей пробовался на роль вокалиста в группу Ария. В августе 2002 года состоялось единственное выступление группы с составом Храмов-Холстинин-Дубинин-Удалов на Fender Party в клубе «Вудсток». На одном из концертов кавер-группы «Green Town» присутствовали звезды хард-рока Гленн Хьюз и Джо Тернер, которые, послушав каверы на свои песни, высоко оценили профессионализм группы и даже исполнили хиты совместно. В 2005 году Андрей вместе с группой «Green Town» был приглашен в Берлин выступить на свадьбе барабанщика группы «Rammstein» Кристофа Шнайдера. 9 ноября 2006 года на концерте, посвященном 30-летию группы «Земляне», Андрей исполнял мировые хиты совместно с Тони Мартином (экс-Black Sabbath), Тони Айомми (Black Sabbath), Кеном Хенсли (Uriah Heep), Бонни Тайлер, Дэном Маккаферти (Nazareth), Creedence Clearwater Revival, Animals, Риком Уэйкманом, Аланом Силсоном (Smokie), Вольффом (Kingdome Come), Supermax, Гленом Хьюзом (экс-Deep Purple). С 2010 по 2015 год пел в группе «Белый орёл». С 2016 года выступает преимущественно сольно с собственной группой музыкантов: Дмитрий Андрианов (гитара), Илья Петров (бас), Сергей Данильченко (клавишные), Владимир Роздин (ударные). 21 февраля 2017 года Андрей выпустил клип на песню «Good Golly Miss Molly»[ Здесь вы можете слушать онлайн mp3 бесплатно и без регистрации.