Окончил философский факультет Киевского государственного университета имени Тараса Шевченко (1993), аспирантуру (1996). Кандидат философских наук (1997; тема диссертации: «Украинская философия национального радикализма XX века: историческое становление и содержательное формирование»).
- В конце 1980-х — один из основателей Украинского студенческого союза, первоначально носившего полулегальный характер.
- Декабрь 1989 — апрель 1992 — председатель секретариата Украинского студенческого союза.
- В октябре 1990 был одним из инициаторов так называемой «студенческой революции на граните» — политической студенческой голодовки на площади Октябрьской революции в Киеве, следствием которой стала отставка председателя совета министров Украины Виталия Масола.
- Сентябрь 1992 — октябрь 1993 — председатель Украинского студенческого союза.
- Октябрь 1993 — апрель 1994 — член Малого совета Народного руха Украины (НРУ).
- Октябрь 1993 — ноябрь 1999 — председатель молодёжной организации НРУ «Молодой Народный Рух».
- Апрель 1994 — декабрь 1999 — член Центрального провода НРУ.
- Декабрь 1995 — март 1999 — член президиума Центрального провода НРУ.
- Январь 1996 — март 1998 — руководитель отдела политического анализа секретариата НРУ.
- Декабрь 1999 — январь 2003 — заместитель председателя РУХа (Украинского народного руха) Юрия Костенко — организация образована после раскола НРУ.
- Январь — декабрь 2003 — заместитель председателя Украинской народной партии (УНП) — преемницы Украинского народного руха.
- В 2001 был членом президиума Общественного комитета сопротивления «За правду».
- Апрель 1998 — апрель 2002 — народный депутат Верховной рады Украины третьего созыва (от НРУ). Секретарь Комитета по вопросам социальной политики и труда.
- Апрель 2002 — июнь 2005 — народный депутат Верховной рады Украины четвёртого созыва (от блока Виктор Ющенко «Наша Украина»). С июня 2002 — заместитель председателя Комитета по вопросам социальной политики и работы. Член фракции «Наша Украина».
- В 2004 — доверенное лицо кандидата на пост президента Украины Виктора Ющенко.
- Февраль — сентябрь 2005 — министр труда и социальной политики в правительстве Юлии Тимошенко.
- 27 сентября 2005 по 4 августа 2006 — вице-премьер-министр по гуманитарным и социальным вопросам в Кабинете министров Юрия Еханурова.
- 2006 — 2007 — народный депутат Верховной Рады Украины пятого созыва от блока «Наша Украина», № 6 в списке. Член фракции «Наша Украина», с декабря 2006 — её председатель. Член Комитета по вопросам культуры и духовности, председатель подкомитета по вопросам охраны историко-культурного наследия.
- С апреля 2007 — председатель партии Народный союз «Наша Украина».
- В 2007 избран народным депутатом Верховной Рады Украины шестого созыва от блока «Наша Украина — Народная самооборона», № 2 в списке. Глава Политсовета блока «„Наша Украина“ — „Народная самооборона“».
- Согласно коалиционному соглашению между БЮТ и НУ-НС должен был занять место Председателя Верховной Рады Украины. Однако, после консультаций с Президентом Украины Виктором Ющенко взял самоотвод. С ноября 2007 — председатель фракции «Наша Украина — Народная самооборона» в Верховной Раде. В декабре 2008 — подал в отставку с поста главы фракции. Зимой 2009 с группой сторонников вышел из партии Народный союз «Наша Украина». Возглавил общественное движение «За Украину!». 19 декабря 2010 движение было преобразовано в политическую партию «За Украину!».
- Один из основателей Комитета сопротивления диктатуре, созданного летом 2011 года. В декабре 2011 года Кириленко подписал c Арсением Яценюком соглашение о совместной оппозиционной деятельности и объединении своей партии «За Украину!» с партией «Фронт перемен» после выборов.
Семья
Супруга, Екатерина Михайловна, — преподаватель кафедры философии Киевского национального университета культуры и искусств. Дочь — школьница, сын — дошкольного возраста.
