Народився Олександр Миколайович у 1967 році на Рівненщині у с. Жарів Гощанського району.
1994 року закінчив Українську державну юридичну академію і з того часу працює в органах прокуратури України.
Обіймав різні посади у прокуратурі Чернівецької області, потім очолював прокуратуру Бєлозерського району Херсонської області та прокуратуру Дніпровського району міста Херсона.
Остання посада на якій працював Олександр Стратюк до Ужгородської прокуратури – слідчий Херсонської прокуратури з нагляду за додержанням законів при виконанні судових рішень у кримінальних справах.
