Родился 16 октября 1980 года в Белогорске Амурской области.
В 1997 г. после окончания средней школы поступил в Дальневосточный Государственный университет путей сообщения в Хабаровске. Обучался на факультете - институт транспортного строительства по специальности "Строительство железных дорог, путь и путевое хозяйство.
В 2002 году окончил университет и получил квалификацию - инженер путей сообщения - строитель. Трудовой путь А. В. Поздеев начал на Забайкальской железной дороге на Белогорской дистанции пути монтером, уже через полгода назначен мастером СМР в СМП N 174 ст. Белогорск, затем исполнял там обязанности начальника ПТО, главного инженера, и. о. начальника.
С ноября 2006 года Андрей Владиленович работал на руководящих должностях в ГУП N 5 "ОАО "Росжелдорстрой". С августа 2007 года по настоящее время исполняет обязанности управляющего строительно-монтажного треста N 17 филиала ОАО "РЖДстрой".
В октябре 2008 г. избран депутатом Сахалинской областной Думы пятого созыва.
Член Всероссийской политической партии "Единая Россия", фракции "Единая Россия" в Сахалинской областной Думе.