Майстер-сержант Олександр Денисюк розпочав свою військову кар’єру в Державній прикордонній службі України 12 липня 1999 року як військовослужбовець за контрактом та проходив службу в підрозділах охорони державного кордону, що межують з Республікою Польща.

23 лютого 2024 року вибув для посилення прикордонної комендатури швидкого реагування в район безпосереднього вогневого зіткнення з ворожою армією російської федерації в район н.п. Новомихайлівка Донецької області. Віддано служив країні та гідно виконував військовий обов’язок. Своїм особистим військовим досвідом забезпечував належний рівень бойової підготовки підрозділу. Надійно виконував завдання із захисту територіальної цілісності на одному з найважчих напрямків, де ворог зосереджував свої основні зусилля.

11 березня 2024 року був призначений на посаду інспектора прикордонної служби вищої категорії – начальника протитанкового відділення третього відділу прикордонної служби (тип С) прикордонної комендатури швидкого реагування 6 прикордонного загону.

05 квітня 2024 року, перебуваючи на вогневій позиції «Танго» в районі н.п. Новомихайлівка Донецької області, противник здійснив мінометний обстріл, внаслідок чого при виконанні бойового завдання по захисту Батьківщини з утримання вказаних позицій та ведення оборонного бою Олександр Денисюк отримав поранення несумісне з життям.

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