Андрей Геннадьевич Поздеев родился 27 сентября 1926 года в селе Нижний Ингаш Красноярского края в семье почтового служащего Поздеева Геннадия Даниловича и его жены Евдокии Ивановны. Он гордился своей принадлежностью к исконному сибирскому роду, говорил: «Я — енисейский мещанин. В роду — кузнецы, столяры-краснодеревщики».
Живопись начал постигать самостоятельно: посещал выставки, музеи и галереи, изучал творчество великих мастеров прошлого, читал книги, писал с натуры. После переезда в Красноярск в 1950 году Андрей был принят в товарищество «Художник» и поступил в детскую рисовальную школу, которую закончил за два года. Его учителем был Андрей Прокофьевич Лекаренко. С 1956 года Андрей Поздеев стал работать в Художественном фонде художником-копиистом. Осенью того же года Поздеев участвовал в выставке произведений сибирских художников, которая проходила в Иркутске, и был принят кандидатом в члены Красноярской организации Союза художников РСФСР. Кандидатство затянулось до 1961 года.
В 60-70-е годы Андрей много пишет с натуры город, и его окресности. Помимо улиц Красноярска, запечатленных в акварелях и рисунках, в это же время художником написана большая серия работ с названием «Калтат» ( по названию речки в Государственном заповеднике «Столбы»).
12 июля 1998 года А.Г. Поздеев скончался в своей мастерской в Красноярске. Похоронен на Бадалыкском кладбище города Красноярска.