Биография
Валентин Александрович родился 8 июня 1966 года в городе Запорожье. Отец — рабочий, мать — медсестра.
По окончании средней школы поступил в Харьковский университет на филологический факультет по специальности «Русский как иностранный», отучился один год и был призван в армию, служил в воинской части «Десна» в Черниговской области. После окончания срочной службы перевелся на филологический факультет Киевского государственного университета имени Т. Г. Шевченко, который окончил в 1990 году по специальности — преподаватель и референт-переводчик.
После окончания университета с красным дипломом, с сентября 1990 по август 1991 года работал по распределению в Киевском инженерно-строительном институте преподавателем русского языка иностранным студентам.
С января 1992 по май 1994 года — заместитель директора по экономике, маркетингу и менеджменту ООО «Качество» в Запорожье.
В течение 12 лет работал на дипломатической службе Украины. С 1994 по 1997 год — второй и первый секретарь посольства Украины в Финляндии, по совместительству в Дании и Норвегии; с июля по август 1998 года — первый секретарь, заведующий отделом консульского обеспечения интересов физических и юридических лиц Консульского управления Департамента консульской службы МИД Украины; с 2000 по 2001 год — советник, завотделом, заместитель начальника Консульского управления Департамента консульской службы МИД Украины. Входил в состав Координационного совета по вопросам предотвращения исчезновения людей.
С 2001 по 2003 год — консул посольства Украины в США. С 2003 по 2004 год — директор Департамента консульской службы МИД Украины. С 2004 по 2005 год — заместитель министра иностранных дел Украины.
С 2005 по 2006 — Чрезвычайным и Полномочный Посол Украины в Республике Беларусь.
В июне 2006 года был назначен Президентом Украины Виктором Ющенко на должность первого заместителя председателя СБУ — руководителя Антитеррористического центра при СБ Украины.
22 декабря 2006 года назначен на должность Председателя Службы безопасности Украины.
СБУ при Наливайченко активно участвовала в реализации евроатлантической стратегии Украины. Наливайченко был инициатором создания совместной рабочей группы «Украина-НАТО» по вопросам военной реформы.
11 марта 2010 года, после победы на президентских выборах Виктора Януковича, уволен с должности.
В сентябре 2010 года вступил в политическую партию «Наша Украина», был избран председателем политсовета партии.
1 августа 2012 года вступил в политическую партию «УДАР» Виталия Кличко. В октябре 2012 года был избран в Верховную раду Украины по избирательному списку партии «УДАР» (№ 3).
Во время депутатской деятельности в Верховной раде, одним из двадцати помощников-консультантов Валентина Наливайченко с 1 апреля 2013 года по 25 февраля 2014 был Дмитрий Ярош, с которым их связывают многолетние дружеские отношения.
24 февраля 2014 года, после революции, Верховная рада Украины назначила Валентина Наливайченко председателем Службы безопасности Украины.
18 июня 2015 года Верховная Рада поддержала предложение президента Украины Петра Порошенко об увольнении главы СБУ Валентина Наливайченко. Решение поддержали 248 депутатов. Порошенко предложил Наливайченко перейти на должность главы Службы внешней разведки, на что тот сначала дал своё согласие, однако затем отказался.
С осени 2015 года — председатель «Антикоррупционного движение».
