Народився 29 серпня 1981 року у м. Ковелі. Навчався в ЗОШ №11 та №13,  закінчив Ковельське професійно-технічне училище №7, Ковельський машинобудівний технікум, продовжив навчання в Луцькому національному технічному університеті за спеціальністю «Екологія».

Олександр займався ремонтом автомобілів, мав власну справу. Виступав в танцювальних колективах «Едельвейс» та «Лісова пісня», гастролював за кордоном та Україною.

Був мобілізований до лав Збройних Сил України 09 березня 2025 року у складі 5-ї окремої штурмової бригади Сухопутних військ Збройних Сил України.

Життя солдата, механіка-водія 2-го штурмового відділення 4-го штурмового батальйону військової частини А4010 обірвалося 10 жовтня 2025 року під час виконання бойового завдання біля села Павлівка Пологівського району Запорізької області. 

Похований на Алеї Героїв Ковельського міського кладовища.

За мужність і героїзм, виявлені у захисті незалежності та територіальної цілісності України, самовіддане виконання військового обов’язку Гнатюку Олександру Валерійовичу присвоєно звання «Почесний громадянин міста Ковеля» (посмертно) (рішення Ковельської міської ради від 23 грудня 2025 року № 73/2).