Родился 7 апреля 1968 года в селе городского типа Полесское Киевской области в семье учителя музыки детской музыкальной школы.

В 1993 году окончил философский факультет Киевского государственного университета им. Т.Г. Шевченко, в 1996 году - аспирантуру этого вуза. Кандидат философских наук (кандидатская диссертация на тему: «Украинская философия национального радикализма XX века: историческое становление и содержательное формирование»). В 1990 году выступал одним из инициаторов политической студенческой голодовки на площади Октябрьской революции в Киеве.

С декабря 1989 по апрель 1992 года был руководителем секретариата, с сентября 1992 по октябрь 1993 года - председателем Украинского студенческого союза (УСС). Был членом Народного Руха Украины (НРУ) с 1993 по 1999 год.

С октября 1993 года - член Малого совета НРУ, с апреля 1994 по декабрь 1999 года - член Центрального провода НРУ. С октября 1993 но ноябрь 1999 года был председателем молодежной организации НРУ «Молодой Рух». С января 1996 по март 1998 года руководителем отдела политического анализа секретариата НРУ. С декабря 1995 по март 1999 года входил в состав президиума Центрального провода НРУ.

В марте 1998 года был избран депутатом Верховной Рады Украины XIV(III) созыва по списку Народного Руха Украины (№18 в списке). Также баллотировался по и.о. №90 (Киевская область), где занял третье место.

Был секретарем Комитета по вопросам социальной политики и труда. Работал секретарем парламентского Комитета по вопросам социальной политики и труда. В мае 1998 года зарегистрировался во фракции НРУ.

С ноября 1999 года - председатель молодежного крыла Всеукраинской общественной молодежной организации «Молодой рух».

С 1999 года входил в состав Национального совета по вопросам молодежной политики при Президенте Украины.

С декабря 1999 года - заместитель председателя Украинского Народного Руха (УНР) Юрия Костенко. В начале 2000 года перешел из фракции НРУ во фракцию УНР.

С марта 2002 года входил в состав Президиума Общественного комитета «За правду».

С апреля 2002 года - народный депутат ВР Украины IV созыва; избран по списку «Блока Виктора Ющенко «Наша Украина» (№20 в списке).

С 2002 года занимал пост заместителя председателя Комитета по вопросам социальной политики Верховной Рады Украины.

25 января 2003 года на IV (XIII) Всеукраинских Сборах РУХа (Украинского Народного Руха) - Украинской Народной Партии был избран заместителем председателя партии (председатель - Юрий Костенко). Занимал этот пост до декабря 2003 года.

Утром 6 августа 2004 года был задержан около села Андрияшевка Роменского района как один из участников «пешего марша протеста» сумских студентов и преподавателей против созданиия Сумского национального университета (СНУ) на базе существующих трех городских университетов - классического, педагогического и аграрного. Во время предвыборной кампании 2004-2005 гг. был доверенным лицом Виктора Ющенко. В 2005 году предложил создать комиссию, которая публично будет осуществлять политическую оценку конкретных чиновников, претендующих на должности в правительстве или местных администрациях.

4 февраля 2005 года Указом Президента Украины был назначен министром социальной политики и труда Украины в правительстве Юлии Тимошенко.

13 июля 2005 года Указом Президента Украины был назначен сопредседателем Национального совета социального партнерства от Кабинета министров Украины.

8 сентября 2005 года правительство Тимошенко было отправлено в отставку.

27 сентября 2005 года Указом Президента Украины назначен вице-премьер-министром Украины по гуманитарным вопросам в правительстве Юрия Еханурова.

26 марта 2006 года был избран депутатом Верховной Рады Украины по списку блока «Наша Украина» (№6 в списке, баллотировался как беспартийный). В мае 2006 года зарегистрировался во фракции «Наша Украина».

27 июля 2006 года был избран председателем подкомитета по вопросам охраны историко-культурного наследия в парламентском комитете по вопросам культуры и духовности.

В апреле 2006 года вместе с Катериной Ющенко, Петром и Ярославом Ющенко, Павлом Качуром, Иваном Васюником, Дмитрием Босовым, Николаем Жулинским и др. входил в состав специальной делегации, которая привезла накануне Пасхи из Иерусалима Благодатный Огонь.

После выдвижения кандидатуры Виктора Януковича на пост главы Кабинета министров Украины, подписания Универсала национального единства и вхождении блока «Наша Украина» в Антикризисную коалицию, заявил, что лично не собирается голосовать за кандидатуру Виктора Януковича и «готов об этом сказать публично с парламентской трибуны» («УРА-Информ», 3 августа 2006 г.). 4 августа 2006 года, во время голосования по кандидатуре Виктора Януковича, отсутствовал.

13 декабря 2006 года вступил в партию "Народный союз "Наша Украина" (НСНУ).

20 декабря 2006 года на заседании Президиума Совета НСНУ кандидатура Кириленко была единогласно поддержана на пост руководителя фракции блока "Наша Украина" в Верховной Раде Украины. 25 декабря того же года на заседании фракции "Наша Украина", состоявшейся в здании Секретариата Президента Украины, был избран руководителем этой фракции. При голосовании воздержались два члена фракции. Само заседание проходило при участии руководителя секретариата и председателя совета НСНУ Виктора Балоги.

В январе 2007 года заявил, что каждый год в годовщину событий, происшедших в 1918 году, посещать памятник Героям Крут (гимназисты, студенты и юнкера, воевавшие за Центральную Раду и погибшие в Черниговской области в январе 1918 года во время столкновений с большевитскими частями Муравьева) должны не только лидеры "патриотических партий", но и все члены Кабинета министров Украины, руководители всех областей Украины и руководители всех фракций Верховной рады (интернет-портал ForUm, 29 января 2007 г.).

5 февраля 2007 года от имени фракции "НУ" подписал с фракцией "Блок Юлии Тимошенко" заявление "О совместной оппозиционной деятельности в парламенте". На следующий день депутат от НУ Павел Жебривский заявил, что Кириленко подписал документ без решения фракции. По словам Жебривского, в заявлении были несколько пунктов, которые не могут быть поддрежаны "НУ", в частности, про имеративный мандат, законы про оппозицию и о досрочных выборах. По словам Жебривского, кроме него не поддержали совместное заявление депутаты Анатолий Кинах, Сергей Головатый, Сергей Безпалый, Анатолий Матвиенко и др.

30 марта 2007 года принял участие в заседании обновленного Комитета национального спасения, куда вошли Ю.Тимошенко, Ю.Луценко, Н.Катеринчук, В.Пинзенык, В.Каськив. На совещании было принято решение обратиться к Виктору Ющенко с требованием распустить Верховную Раду Украины.

31 марта 2007 года на IV съезде НСНУ был избран председателем Совета партии. За его кандидатуру проголосовали 1176 делегатов, 51 - против, 22 - воздержались. Перед голосование по своей кандидатуре Кириленко сказал , что "руководителем такой большой политической силы является наш президент, наш фактический лидер Виктор Ющенко" ("Интерфакс-Украина", 31 марта 2007 г.). Позже заявил, что основным заданием партии видит подготовку к досрочным парламентским выборам.

Источники: