В 2000 году окончил Дрогобычский государственный педагогический университет им.И.Франка, получив диплом по специальности "Менеджмент организаций".
В период с 2001 по 2003 год работал начальника отдела маркетинга и сбыта в Открытом акционерном обществе "Инжиниринг".
В 2003 году Павел Костенко перешел работать в общество с ограниченной ответственностью "Юко Украина", где до 2009 год работал на должности заместителя директора.
В период с 2009 по 2012 год возглавлял ООО "Инструментальный центр".
В 2012 году в ООО "ПРОФИКС УКРАИНА" занял пост директора.
В 2014 году прошел по избирательному списку Политической партии "Объединение "Самопомич" в парламент Украины и стал народным депутатом VIII созыва.
Беспартийный.
29.12.2014