Родился 11 января 1950 года на Украине.
В 1974 году окончил Киевский политехнический институт по специальности «Технология производства сварочных материалов». Начал работу на Орловском сталепрокатном заводе в 1974 году мастером электродного цеха.
Далее работал начальником технологического бюро, начальником электродного цеха, техническим директором, генеральным директором ОАО «ОСПАЗ». В 1995 году прошел курс обучения на фирме «Bekart» Бельгия.
С 1998 года занимал должность директора по производству ЗАО «Межгосметиз» и в этом же году возглавил совет директоров ОАО «Мценский завод Текмаш», который впоследствии был переименован в ОАО «Межгосметиз-Мценск».
С 2000 года занимает пост генерального директора ОАО «Межгосметиз-Мценск».
«Когда я возглавил ОАО «Межгосметиз-Мценск» в 2000 году он был на грани банкротства. Было принято решение о диверсификации производства начат выпуск сварочных материалов высокого качества, делать то, что я знаю и чем занимаюсь всю жизнь. Моя цель и команды специалистов, с которой я работаю создать ведущую компанию России по выпуску всех видов сварочных материалов. На сегодня мы самая крупная компания по выпуску сварочной омедненной проволоки. В «Межгосметиз-Мценск» я чувствую себя не только частью коллектива, но и его лидером. Моя главная задача собрать команду и организовать ее эффективную работу, сформулировать совместно тактику и стратегию развития компании. Успех нашей компании заключается в выпуске материалов по качеству на уровне мирового, которого нет у наших российских конкурентов. Для этого мы находимся в постоянном поиске новаторских идей».
В 2004-2005 году прошел курс обучения в Международном институте менеджмента «LINK».
23.11.2009 года Указом №1335 Президента Российской Федерации Дмитрия Анатольевича Медведева генеральный директор ОАО "Межгосметиз-Мценск" Владимир Петрович Костюченко награжден Медалью ордена "За заслуги перед отечеством" II степени. Женат, имеет двух дочерей и сына.