Андрей Гордеев родился 6 апреля 1967 года в Ленинграде. В 1982 году, окончив восемь классов средней общеобразовательной школы, поступил в реставрационно-строительное училище на резчика по дереву. В 1986 году был призван в ряды Советской Армии. С 1989 года проходил обучение в Ленинградском художественном училище им. В.А. Серова по специальности «скульптура».
В 1992 году А. Гордеев становится студентом Санкт-Петербургского государственного академического института живописи, скульптуры и архитектуры им. И. Е. Репина в мастерской академика, профессора М.К. Аникушина.
Закончив с отличием институт, в 1998 году, А. Гордеев поступает ассистентом-стажером на кафедру скульптуры под руководством профессора В.Э. Горевого. Итогом учебной деятельности становится скульптурный триптих на библейские сюжеты, «Сретение», «Вход Господень во Иерусалим», «Успение», в академической церкви Святой Екатерины.
С 1994 по 1998 год А. Гордеев именной стипендиат Санкт-Петербургского Промышленно-Строительного банка. В 1997 году победитель конкурса грантов «Все музы Петербурга». В 1999 году государственный стипендиат, член Союза художников России.
С начала 90-х годов А. Гордеев работает над восстановлением и реставрацией монастыря и церквей в Санкт-Петербурге, Москве, Новгороде и Пскове.
Сегодня, Андрей Гордеев, автор более 170-ти скульптурных и графических работ, участник художественных выставок, его работы находятся в частных коллекциях. В январе 2003 года состоялась его персональная выставка в Санкт-Петербургской Духовной Академии и Семинарии.
Реалистическая манера творчества А. Гордеева отличается высоким художественным и профессиональным уровнем исполнения, понимания используемых материалов. Следуя классическим традициям в скульптуре, автор предлагает свое видение "знакомых" сюжетов.
Произведения, создаваемые художником свидетельствуют о том, что перед нами сформировавшийся мастер, со своим "лицом" и философией в искусстве.