Олександр народився 6 серпня 1974 року в місті Самар (раніше – Новомосковськ) Дніпропетровської області. Після закінчення місцевої школи №18 здобув фах газоелектрозварника. Працював у ТОВ «Новомосковський лакофарбувальний завод». Згодом влаштувався в компанію «Інтерпайп». Обіймав посаду оброблювача поверхневих дефектів металу.
З початку повномасштабної війни Олександр приєднався до лав захисників. Служив у 93-й окремій механізованій бригаді «Холодний Яр». Воював на Харківському напрямку.
«Мій батько самотужки навчився грати на гітарі. Любив виконувати пісні гурту Metallica. Найбільше йому подобалася пісня «Nothing Else Matters». Навіть мав на руці татуювання із назвою цієї композиції та гурту, що її виконував. З дитинства він займався легкою атлетикою. І потім усе життя підтримував спортивну форму – сам зварив із металу турнік і бруси, на яких і займався. А ще батько колекціонував пивні кришечки», – розповів син Микола.
Посмертно Олександра Полуєва нагородили орденом «За мужність» ІІІ ступеня.
Поховали захисника в місті Самар.
У нього залишилася дружина та двоє синів. Матері воїна не стало в 2024 році.
