Народився Олексій у місті Сарни. Навчався у НВК «Школа-колегіум» ім.Т.Г.Шевченка з 1998 по 2006 роки. Після закінчення школи вступив до Сарненського педагогічного коледжу РДГУ на спеціальність «Фізичне виховання». Після закінчення коледжу, з 2010 по 2014 роки, навчався у Харківському національному університеті внутрішніх справ за спеціальністю «Соціологія».

З 2014 по 2021 роки служив в ОВС Сарненському районному відділі поліції ГУНП у Рівненській області, на посаді начальника сектора логістики. У 2015 році брав участь в АТО/ООС, за що був нагороджений відзнакою Президента України.

У 2021 році звільнився з органів поліції у званні капітана поліції. У вільний час любив подорожувати та рибалити, захоплювався комп’ютерними технологіями. Допомагав усім та у всьому, був відповідальним та дружелюбним, люблячим сином, братом, другом.

На початку повномасштабного вторгнення, Олексій сам пішов у військомат і записався у добровольці ТРО. Далі вони стали окремою 104 бригадою ЗСУ. Спочатку захищали периметр міста Сарни, далі перемістилися до кордону з білоруссю. У квітні 2023 року хлопців перемістили на Бахмутський напрямок.

Боєць 60-го батальйону «Поліські вовки», командир стрілецького відділення в/ч А7072 (104-а окрема бригада територіальної оборони) Олексій Полін, загинув 3 червня 2023 року, в результаті бойових дій поблизу н.п.Дачне Донецької області, разом зі своїм земляком Дмитром Войтюком. Всі його пам’ятають за позивним KASPER (веселий, добрий привид).

У Героя залишились батьки та брат.

Похований на Алеї Героїв у м.Сарни.

За особливу мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військової присязі, Указом Президента України від 16 липня 2024 року «Про відзначення державними нагородами України», молодшого сержанта Поліна Олексія Валерійовича нагороджено орденом Богдана Хмельницького ІІІ ступеня (посмертно).