Олег Васильович Олексюк народився 21 квітня 1970 року у місті Цюрупинську (Олешки) на Херсонщині.

Навчався в славнозвісній Цюрупинській середній школі № 1, в якій свого часу навчалися визначні письменники ХХ століття Микола Куліш, Іван Дніпровський, Костянтин Кудієвський. Отже сама атмосфера в школі спонукала до написання перших віршованих рядків.

Навчання в Херсонському училищі культури, служба в лавах залізничних військ, навчання в Херсонському державному педагогічному університеті супроводжувалися працею у громадських організаціях і виходом у світ перших книжок молодого поета, а саме: "Казка бабусі Акації" (1995), "Ти - Україна" (1996), "На добраніч" (1997), "Радуйся" (1996), перших трьох частин повісті у сонетах "Тисячовесни" - "Прошиті жаром" (1999), "Доки живі" (2000), "Небесами повінчані" (2003), "Затуманені плачем" (2005), збірок "Усмішка" (1999, 2000), "Арія струмка" (2001, 2003), "Переспіви пісень Кота Леопольда" (1999, 2002), "А у нас був Тарас" (2007), «Три крапки» (2009), «Блокнот» (2009), літературно-мовознавчого дослідження "Поетика творів Миколи Братана" (1999, 2004), збірки статей "До "Просвіти" (1998).

З 2000 року Олег Васильович Олексюк очолює обласне об'єднання Всеукраїнського товариства "Просвіта", а також є директором обласного видавництва "Просвіта". Редагує щорічний альманах дитячої та юнацької творчості "Чиста криниця".

Нагороджений медаллю "Будівничий України".