Алексей Полуян родился 4 апреля 1965 года в Ленинграде.
Жил в Санкт-Петербурге. После окончания средней школы поступил в ПТУ, получил профессию повара третьего разряда. Попал в кино после после приглашения от ассистента режиссера Динары Асановой, случайно встретившей его на улице и пригласившей сниматься в фильме «Пацаны». Снимался в 20 фильмах. Работал в театре — в Ленинградском театре абсурда и Театре реального искусства.
Скончался 8 января 2010 года от панкреатита, в городе Лодейное Поле Ленинградской области, похоронен в деревне Яровщина в 250 км от Санкт-Петербурга, куда он переехал незадолго до смерти.