В'ячеслав Кириленко народився 7 червня 1968 року у смт. Поліське, Київська область у родині вчителів.

Одружений. Дружина Катерина викладає на кафедрі Київського національного університету культури і мистецтв. Двоє дітей.

У 1993 році закінчив філософський факультет, а у 1996 році - аспірантуру в Київському університеті ім. Т.Г.Шевченка.

Політичною діяльністю почав займатися ще під час навчання. У 1989 -1992 роках головував у секретаріаті Українського студентського союзу (УСС), ще рік потому був головою УСС.

У 1993-2002 роках очолював Всеукраїнську молодіжну громадську організацію "Молодий Рух". З 1993 року - член Народного Руху України.

Вже за два роки став членом президії Центрального керівництва НРУ.

Обіймав цю посаду до 1999 року. Водночас до 1998 року був керівником відділу політичного аналізу секретаріату НРУ. У 1998-2002 роках Кириленко працював народним депутатом України у Раді третього скликання. Зокрема був секретарем комітету ВР із питань соціальної політики та праці.

У 2001 році - член Президії громадського комітету "За правду!", співголова Коаліції молоді "Наша Україна".

З 2002 року Кириленко став заступником голови Української народної партії. 2002-2005 р.— народний депутат України четвертого скликання від блоку В. Ющенка "Наша Україна", 1-й заступник голови комітету ВР із питань соціальної політики і праці. 4 лютого 2005 р. - вересень 2005 р. — міністр праці та соціальної політики України.

27 вересня 2005 р. — віце-прем'єр-міністр України. З 25 травня 2006 р. — народний депутат України від партії "Наша Україна". З 25 грудня 2006 р.— лідер фракції "Наша Україна". 2007 р. – отримав депутатський мандат за списком блоку "Наша Україна — Народна самооборона"(№ 2). Лідер фракції НУНС. Член Комітету з питань культури і духовності. 2009 р. – обраний лідером громадського руху "За Україну!", а пізніше – лідером партії "За Україну!". 2014 р. – вніс до порядку денного засідання Верховної Ради законопроект "Про визнання таким, що втратив чинність, Закону України "Про засади державної мовної політики"". 232 депутати проголосували за ухвалення законопроекту. 2014 р. – обраний у Раду восьмого скликання депутатом від партії "Народний фронт".