Родился 9 января 1941 года на хуторе Шевцов Вейделевского района Белгородской области. Окончил Воронежскую областную культурно-просветительную школу, затем с отличием Московский государственный институт культуры, Краснодарское музыкальное училище имени Н. А. Римского – Корсакова, заочно Саратовскую государственную консерваторию имени Л. Собинова, Ростовский региональный учебный центр журналистики.  В 1989 году становится членом Союза журналистов России, в 1991 году получил звание Лауреата премии им. Николая Погодина.

Работал руководителем оркестра народных инструментов в городе Сальске, директором городского Дома культуры, преподавателем и завучем музыкальной школы, заведующим отделом газеты «Сальская степь».

Инициатор создания и редактор первой литературной газеты «Степная лира». Не каждый провинциальный город может похвастать наличием такой газеты. На ее страницах получают путевку начинающие авторы, утверждаются в своем творчестве опытные литераторы и сальчане имеют возможность познакомиться с новыми произведениями своих земляков.

В 1995 году вышла в свет первая книга Владимира Костенко «Солнечная флейта». В 1999 году выходит  вторая книга «Теплынь-лето». В 2002 году вышел в свет третий сборник «Косинус клавишей». В него вошли рассказы, новеллы, миниатюры, краткие литературные заметки и повесть «Живчанская история». В 2002 году вышла четвертая книга стихов «Цвет осенний». В 2006 году пятая книга стихов «Женщина средних лет». В 2007 году выходит шестая книга  очерков «Город кудесников, город гостей». В книгу вошли очерки о людях культуры, искусства, прославленных коллективах художественной самодеятельности, выдающихся деятелях культуры и искусства, посетивших наш город в разное время. В 2008 году вышел седьмой сборник стихов «Мы ценим молодость потом…».  В 2009 году вышли  в свет  сразу три книги -  восьмая книга «Ах, чистое озеро, - мамин портрет»,  девятая книга «Счастье  -  кони и поезд, и движенье, и поиск»  и   десятая «Жизнь сложилась, жизнь продолжается». В 2010 году вышли в свет одиннадцатая  и двенадцатая книги стихов «Разговор с сердцем» и «Когда поднимается солнце». В 2011 году вышла в свет вторая книга о культуре и культработниках «У чистого родника культуры». Эта книга дополняет первую книгу Владимира Александровича  «Город кудесников, город гостей».  В 2012 году вышла в свет четырнадцатая книга «Лирические мгновения культуры». В 2013 году вышла пятнадцатая книга стихов «Огонёк в окне». В книгу вошли стихи 2010-2013 годов. Шестнадцатая книга «Не мною сказано: хроника жизни и деятельности» вышла в 2016 году. Сборник очерков «Одержимая натура - стиль подвижников культуры» вышел в 2017 году. В 2018 году вышла восемнадцатая книга стихов «Если в руке рука», как всегда, стихи написаны высоким литературным слогом.