Володимир Олексенко народився 25 січня 1958 у Бериславі.
У 1982 році закінчив Херсонський педагогічний інститут.
У 1993 – 2018 роках працював деканом факультету філології та журналістики і завідувачем кафедри журналістики.
У 2002 році здобув ступінь доктора філологічних наук.
У 2015 році отримав почесне звання “Заслужений працівник освіти України”.
У 2018 – 2020 роках працював деканом факультету української філології та журналістики.
У 2018 році Олексенка обрали головою вченої ради ХДУ.
У 2020 – 2021 роках працював професором кафедри української філології та журналістики.
З 2021 року працює на кафедрі української і слов’янської філології та журналістики.
Є членом наукового об’єднання студентів “Актуальні питання лінгвістики” і академіком Української академії акмеологічних наук.
Також є членом наукової організації “Центр українсько-європейського наукового співробітництва”.
Та членом редакційної колегії журналу “Філологічні трактати”.
