По словам Полуяна, в кино он попал в начале 80-х с легкой руки Динары Асановой. Режиссер готовилась к съемкам фильма «Пацаны» и случайно встретив на улице колоритного, лопоухого Алексея и пригласила его к себе в картину на роль Синицына.

Потом в биографии актера были роли в «Карауле», «Чекисте», «Особенностях национальной охоты», «Улицах разбитых фонарей», «Морфий», «Чужие»…

Алексей Владимирович переживал, что всю жизнь вынужден играть отрицательных персонажей. Только на заре карьеры, в «Подслушанном разговоре», сыграл положительного героя, и то фильм не стал широко известен.

Актер постоянно попадал в жуткие истории. Например, однажды упал на рельсы в метро и едва не лишился ног. А в юности, когда он, после окончания мореходного училища, проходил практику на прогулочном судне, которое курсировало по Неве, врезался на нем в «Аврору». Заменяя капитана, Полуян встал за штурвал и, не справившись с управлением, угодил носом в легендарный крейсер. После этого паренька не раз вызывали в КГБ…

…По информации сайта peterout.ru актера похоронили на родине - в деревне Яровщина Лодейнопольского района Ленинградской области на берегу реки Аять около церкви…