Алексей Петрович Полуэктов родился 8 марта 1972 года в Ижевске. В 1995 году окончил Ижевский государственный технический университет по специальности «Импульсные тепловые машины».
С 1995 по 2019 годы работал на разных должностях в ООО «Удмуртский Автотехцентр», ООО «Макс Сервис», МУП «Сочиавтотранс», ОАО «Ижевское производственное объединение пассажирского автотранспорта».
Со 2 сентября 2019 года занимал должность заместителя, а затем с 18 ноября того же года - начальника Управления благоустройства и охраны окружающей среды Администрации города Ижевска.