Народився 5 травня 1986 року у м. Макіївка, Донецька область.
У 2008 році закінчив Національну юридичну академію України ім. Ярослава Мудрого за спеціальністю «Правознавство» та здобув кваліфікацію «Юрист».
В органах Прокуратури України працював з липня 2008 року. За 11 років служби послідовно обіймав посади: помічника прокурора, прокурора відділу, заступника прокурора, прокурора Генеральної прокуратури України, начальника слідчого управління.
22 вересня 2017 року наказом Генерального прокурора України призначений військовим прокурором Ужгородського гарнізону Західного регіону України.
5 липня 2019 року Указом Президента України призначений на посаду голови Донецької облдержадміністрації, керівника військово-цивільної адміністрації.
5 вересня 2023 року Кабміном погоджено звільнення Кириленка Павла Олександровича з посади голови Донецької обласної державної адміністрації. 5 вересня 2023 року Указом Президента Кириленко П. звільнений з посади голови Донецької обласної державної адміністрації згідно з поданою ним заявою.
6 вересня 2023 року Верховна Рада призначила Павла Кириленко головою Антимонопольного комітету України.
22 березня 2024 року НАБУ та САП зареєстрували відносно Кириленка кримінальне провадження за ст. 368-5 ККУ (незаконне збагачення) та ст. 366-2 (декларування недостовірної інформації). Досудове розслідування здійснюють детективи НАБУ. Його підозрюють у незаконному отриманні елітного майна на 70 млн грн.
14 серпня 2024 року НАБУ повідомили про підозру у незаконному збагаченні Павла Кириленка на понад 56 млн гривень. За версією слідства, у 2020-2023 роках Кириленко, обіймаючи посаду керівника Донецької ОДА, набув 21 об’єкт нерухомого майна та люксовий автомобіль, зареєструвавши майно на родичів своєї дружини. НАБУ зазначає, що йдеться про сім квартир у Києві та Ужгороді площею 688,5 кв. м, будинок під Києвом площею понад 220 кв. м, два гаражних бокси, шість паркомісць, три нежитлових приміщення загальною площею понад 190 кв. м та автомобіль BMW X3. Загальна вартість активів склала 61,7 млн грн. При цьому законні доходи чиновника та членів його родини не дозволяли здійснити таких покупок. З метою приховання факту незаконного збагачення Кириленко не зазначив відомості про набуте майно у своїх деклараціях за 2020, 2021, 2022 та 2023 роки.
Під час обшуків в помешканні Кириленка знайшли ключі від ще двох квартир в одному із житлових комплексів в Ужгороді. Дружина Кириленка під час обшуку пояснила, що це нібито квартири її матері. Однак, згідно з даними реєстру, вони зареєстровані на іншу особу.
Одружений, має двох дітей.
Підполковник юстиції.
24.08.2024