Андрей Геннадьевич Поздеев родился 27 сентября 1926 года в селе Нижний Ингаш Красноярского края в семье почтового служащего Поздеева Геннадия Даниловича и его жены Евдокии Ивановны. Он гордился своей принадлежностью к исконному сибирскому роду, говорил: «Я — енисейский мещанин. В роду — кузнецы, столяры-краснодеревщики».