Место рождения, образование. Родился в пгт Полесское Киевской области. В 1993-м окончил философский факультет Киевского национального университета им.Т.Шевченко, в 1996-м - аспирантуру. Кандидат философских наук.
Общественная и политическая деятельность. В 1992-1993 гг. В. Кириленко возглавлял Украинский студенческий союз. В 1993-м стал членом Народного Руха Украины, позже - членом президиума Центрального провода НРУ. Параллельно (с 1993 по 2002 гг.) руководил Всеукраинской молодежной общественной организацией "Молодой Рух". В 2001 году был членом президиума гражданского комитета "За правду!", сопредседателем Коалиции молодежи "Наша Украина". В 2002-м стал заместителем главы Украинской народной партии.
Трижды становился народным депутатом Украины. В 1998-2002 гг. В.Кириленко входил в состав фракции Украинского Народного Руха, занимал пост секретаря парламентского Комитета по вопросам социальной политики и труда. В 2002-2005 гг. был членом фракции "Наша Украина", первым замом главы того же Комитета ВР.
4 февраля 2005 года, после победы Виктора Ющенко на выборах Президента Украины, В.Кириленко был назначен Министром труда и социальной политики в первое "оранжевое" правительство (Юлии Тимошенко). 27 сентября того же года, после отставки Кабмина Леди Ю, политик стал Вице-премьер-министром по гуманитарным вопросам и социальной политике в правительстве Юрия Еханурова.
На парламентских выборах-2006 к тому времени беспартийный В.Кириленко в третий раз прошел в народные депутаты Украины - по списку блока "Наша Украина".
13 декабря 2006-го В.Кириленко стал членом партии "Народный Союз "Наша Украина" (НСНУ), а еще через 12 дней возглавил парламентскую фракцию блока "Наша Украина".
На досрочных парламентских выборах в сентябре 2007 года прошел в Верховную Раду под N2 избирательного списка блока "Наша Украина - Народная самооборона". Возглавил фракцию НУНС. После раскола фракции на "проющенковское" крыло и "протимошенковское" уступил место Николаю Мартыненко.
В 2008-м вынужден был уступить место главы партии НСНУ ее почетному президенту В.Ющенко. А в декабре того же года подал в отставку с поста главы НУНС в знак протеста против создания коалиции НУНС - БЮТ - Блок Литвина. Вскоре создал депутатскую группу "За Украину!". Позже возглавил партию "За Украину!".
