Родился 7 июня 1968 года в пгт Полесское Киевской области в семье учителя музыки.
В 1993 году окончил философский факультет, а в 1996 году - аспирантуру Киевского государственного университета имени Тараса Шевченко, защитил диссертацию на тему "Украинская философия национального радикализма XX века: историческое становление и содержательное формирование" и в 1997 году получил ученую степень кандидата философских наук.
Жена Екатерина работает преподавателем кафедры философии Киевского национального университета культуры и искусств. У супругов есть дочь и сын.
В 1984-1987 гг. был курсантом ХМУ ММФ, специальность ЭСАС.
В конце 1980-х выступил одним из основателей Украинского студенческого союза, первоначально носившего полулегальный характер.
В 1989-1992 гг. был председателем секретариата Украинского студенческого союза.
В октябре 1990-го был одним из инициаторов так называемой «студенческой революции на граните».
С сентября 1992 по октябрь 1993-го был председателем Украинского студенческого союза.
С 1993 года являлся членом Народного руха Украины.
В 1993-1994 гг. был членом Малого совета НРУ, кроме того, в 1993-1999 гг. был председателем молодёжной организации НРУ «Молодой Народный Рух».
Также с 1994 г. был членом Центрального провода НРУ, а с 1995 по 1999 гг. - членом его президиума.
В 1994 году баллотировался в парламент по Белоцерковском избирательному округу № 207, но выборы проиграл.
Впервые был избран в Верховную Раду в 1998 году под № 18 в списке НРУ, был секретарем комитета по вопросам социальной политики и труда.
С декабря 1999 по январь 2003 г. являлся заместителем председателя РУХа (Украинского народного руха) Юрия Костенко — организация образована после раскола НРУ.
В январе-декабре 2003-го — заместитель председателя Украинской народной партии, преемницы Украинского народного руха.
В 2001 был членом президиума Общественного комитета сопротивления «За правду», сопредседателем Коалиции молодежи «Наша Украина».
С 2002 года - заместитель председателя Украинской народной партии.
На парламентских выборах 2002 года получил депутатский мандат по списку блока «Наша Украина» (№ 20). Был первым заместителем председателя комитета Верховной Рады по вопросам социальной политики и труда. На президентских выборах 2004 года был доверенным лицом Виктора Ющенко.
После победы на президентских выборах последнего в феврале 2005 г. назначен министром труда и социальной политики в правительстве Юлии Тимошенко.
С 27 сентября 2005 года - вице-премьер-министр Украины по гуманитарным вопросам в Кабинете министров Юрия Еханурова. В декабре 2005 года вышел из рядов УНП.
В марте 2006 года избран в Верховную Раду по списку избирательного блока «Наша Украина» (№ 6). Возглавлял фракцию «Наша Украина», был председателем подкомитета по вопросам охраны историко-культурного наследия комитета по вопросам культуры и духовности. В июне 2007-го досрочно прекратил свои полномочия во время массового сложения мандатов депутатами-оппозиционерами с целью проведения внеочередных выборов в Верховную Раду.
В 2007 г. избран народным депутатом от блока «Наша Украина — Народная самооборона» под № 2 в списке. Был главой политсовета блока «Наша Украина — Народная самооборона», главой фракции НУНС, членом комитета по вопросам культуры и духовности.
С марта 2007 по ноябрь 2008-го - председатель политической партии Народный Союз «Наша Украина». Зимой 2009-го с группой сторонников вышел из партии Народный союз «Наша Украина». Возглавил общественное движение «За Украину!», которое в декабре 2010-го было преобразовано в политическую партию «За Украину!». В декабре 2011 года Кириленко подписал c Арсением Яценюком соглашение о совместной оппозиционной деятельности и объединении своей партии «За Украину!» с партией «Фронт змин» после выборов.
В 2012 г. прошел в парламент под №6 списка партии "Батькивщина". Является заместителем главы фракции ВО "Батькивщина". Глава комитета ВР по вопросам культуры и духовности. Беспартийный.
В 2014 году на досрочных выборах в Верховную Раду баллотировался по спискам партии "Народный фронт" под №8. С ноября 2014 года народный депутат VIII созыва.
2 декабря 2014 года стал Вице-премьер-министром – Министром культуры в Кабинете министров Арсения Яценюка.
14 апреля 2016 года Второе правительство Яценюка был отправлено в отставку Верховной Радой Украины, в новом правительстве Гройсмана он также занимает должность вице-премьер-министр Украины, однако должности министра Культуры Украины он был лишен.
Участвовал в досрочных парламентских выборах 2019 года от партии «Европейская солидарность» (38 место в партийном списке), в Раду не прошел.
Философия, литература, футбол.
02.09.2019