Андреев родился в 1972 году. В 1994-м окончил Воронежский государственный институт искусств. Работал в Центральном театре Российской Армии, с 2004 года - в труппе Воронежского академического театра драмы имени Кольцова.
На сценическом счету артиста десятки работ: "Приключения Чипполино", "Аленький цветочек", "Собачье сердце", "Спящая красавица", "Ревизор", "Утиная охота", "Волшебные кольца Альманзора", "Гамлет", "Маскарад".
"На 52 году жизни скончался Андрей Анатольевич Андреев. Всю свою жизнь Андрей Анатольевич посвятил театру. За почти двадцать лет он сыграл множество ролей. Одной из последних работ для Андрея Андреева стал спектакль "Пьеса без названия" Чехова, где он играл роль Василия", - говорится в некрологе, размещенном пресс-службой его театра.
Причина смерти актера не называется. О времени прощания станет известно позже.