Андрей Полетаев родился 13 мая 1972 года в г. Суворове Тульской области. Службу в таможенных органах начал в 1995 году в должности инспектора отдела таможенного оформления Архангельской таможни. В разные годы он возглавлял отделения таможенных расследований, административных расследований Поморского таможенного поста, отдел административных расследований Архангельской таможни, руководил Поморским таможенным постом, занимал должность первого заместителя начальника Архангельской таможни. До 30 марта 2020 года возглавлял Бурятскую таможню.
Имеет высшее юридическое образование, окончил Международный институт управления по специальности «Юриспруденция».
За безупречную службу в таможенных органах награжден медалями «За службу в таможенных органах» I, II, III степеней, медалью «За усердие», нагрудными знаками «Отличник таможенной службы», «Ветеран таможенной службы».