• Родился 8 июня 1966 года в Запорожье, УССР.
С отличием окончил КНУ имени Тараса Шевченко, по специальности «преподаватель и референт-переводчик». Свободно владеет английским и финским языками.
• 14 ноября 2008 года в газете «Московская правда» была опубликована информация об обучении Наливайченко в Институте разведки имени Андропова КГБ СССР — СВР РФ. Генеральная прокуратура Украины официально подтвердила этот факт.
• В феврале 1994 года Наливайченко был отправлен в Киев в распоряжение СБУ, в апреле 1994 года был уволен в запас (по сообщениям СМИ, «в связи со служебным несоответствием»).
• Данные о том, чем занимался Валентин Наливайченко в начале 1990-х, в его автобиографии отсутствуют.
• Сделал карьеру как дипломат, дослужился до ранга Чрезвычайного и Полномочного Посланника первого класса. В 1994–1997 годах работал вторым, затем первым секретарем Посольства Украины в Финляндии, Дании и Норвегии. 2001–2003-й — генеральный консул Посольства Украины в США.
• Вершина административной карьеры Наливайченко в МИДе — пост заместителя министра иностранных дел Украины. Параллельно — член Комиссии при Президенте Украины по вопросам гражданства, глава делегации Украины на переговорах с Еврокомиссией о подписании Соглашения о реадмиссии.
• 30 декабря 2005 года указом Президента Виктора Ющенко был назначен Чрезвычайным и Полномочным Послом Украины в Республике Беларусь.
• 29 мая 2006 года неожиданно для многих был назначен на должность первого зампредседателя Службы безопасности Украины, 22 декабря 2006 года, с момента отставки Игоря Дрижчаного, становится и. о. председателя СБУ. За это время СБУ оказалась втянута в политическое противостояние между Президентом и правящей коалицией в составе Партии регионов, Соцпартии и КПУ СБУ и фамилия Наливайченко неоднократно упоминались в комментариях политиков, экспертов и сообщениях СМИ в контексте войны полномочий между президентом В. Ющенко и премьером Виктором Януковичем, в рамках обострения политического кризиса, роспуска Верховной Рады V созыва.
• 6 марта 2009 года Верховная Рада Украины 230 голосами одобрила назначение В. Наливайченко председателем СБУ (без приставки «и. о.»).
• В марте 2010 года после прихода к власти Виктора Януковича был уволен. Его место занял Валерий Хорошковский.
• 24 мая 2012 года сложил с себя полномочия председателя Политического совета партии «Наша Украина» и остановил свое членство в партии.
• Лето-осень 2012 года — кандидат в депутаты ВР Украины VII созыва от партии «УДАР».
• С ноября 2012 года народный депутат Верховной Рады Украины VII созыва от «УДАРа».
• На момент избрания — руководитель группы советников ООО «Смайл Холдинг Украина», 22 февраля 2014 года ВР Украины назначила Валентина Наливайченко уполномоченным по контролю за деятельностью СБУ.
• 24 февраля 2014 года назначен председателем СБУ.
• 18 июня 2015 году Верховная Рада поддержала отставку Валентина Наливайченко с должности главы СБУ.
За такое решение проголосовали 248 депутатов. Голосование состоялось без каких-либо обсуждений смерти или эмиграции. Кому звонить, он знал. Через полчаса после встречи его кортеж уже мчал в сторону Крыма.
...Надо сказать, что есть две точки зрения на аннексию крыма. одни говорят, что операция по захвату и аннексии Крыма разрабатывалась в больших кремлевских кабинетах задолго до этого дня. Другие — что «Путин брал Крым с колес». и те и другие, как ни странно, правы. операция разрабатывалась без конкретных временных привязок, на каком-то этапе — «из любви к искусству». на будущее, что называется. но когда в здании Под названием «крым» стали рушиться стены и выбегать в Панике люди, Путин решил: Пора, или сегодня, или еще не скоро.
Два года спустя Валентин Наливайченко, сидя с автором этих строк в дорогом ресторане, рассказывал о своих визитах в Крым и попытках арестовать беглого президента Януковича с очевидным пессимизмом и даже с обидой в голосе:
— Янукович сначала поехал в Харьков и обратился к Добкину и Кернесу: поднимайте заводы! Он уже тогда называл восток Украины «Новороссией» и обещал местным регионалам создание нового государства. Но харьковские регионалы испугались, и Януковича перевезли в Донецк, а уже потом — в Крым. Это все было еще до 23 февраля 2014 года. В Крыму происходило следующее: в ночь на 23 февраля мы с Арсеном Аваковым прилетели на Бельбек, с нами было только 12 человек от МВД и 6 местных альфовцев, которые тогда подчинились приказу и приехали для задержания Януковича.
— Это когда вы были в аэропорту?
— Да, на Бельбеке. Сразу из аэропорта мы поехали по всем ялтинским резиденциям в поисках беглого президента. Потребовали у местной охраны открыть ворота и вошли в первую ялтинскую резиденцию. Зашли туда посреди ночи, половина охраны не понимала, что происходит. Кстати, Арсен Аваков был уже в статусе министра, а я еще не был назначен парламентом руководителем СБУ. Это было 23 февраля. Где-то в 4 утра мы закончили поиск, остановились на базе УДО. Сразу же МВД начало допрос людей, которые были на то время в резиденциях. И они нам рассказали, что за несколько часов до нашего прилета «кортеж Януковича вместе с охраной рванул на Севастополь». Как выяснилось позже — на российскую военную базу.