Народився 8 вересня 1968 року в місті Київ.
Диплом інженера-системотехніка Вадим Кривенко отримав в 1992 році, закінчивши Київський політехнічний інститут.
Про трудову кар'єру Вадима Кривенка даних майже немає. Відомо, що у період з 1995 по 2014 рік він обіймав посаду заступника генерального директора ТОВ "Зоряне". Він же є одним із засновників компанії, яка займається орендою і управлінням власної або орендованої нерухомістю.
У політику Вадим Кривенко пішов в 2006 році. Цього року він став головою районної організації "Блоку Юлії Тимошенко" в Коростишівському районі Житомирської області.
Тоді ж Кривенко балотувався до Верховної Ради п'ятого скликання. Але його триста дев'яносто шостий номер у списках ВО Батьківщина виявився непрохідним. Через шість років Кривенко знову пробував потрапити в парламент. І знову він не зміг стати парламентарем. На цей раз Кривенко був уже двісті шостим номером у списках БЮТу.
У п'ятому скликанні парламенту Кривенко став помічником депутата Олени Бондаренко (фракція Блоку Юлії Тимошенко), в шостому і сьомому - Сергія Пашинського. Свої обов'язки Кривенко виконував на громадських засадах.
У 2010-2014 роках був депутатом Житомирської обласної ради (7 номер у списку ВО «Батьківщина»), був членом партії, головою її фракції та членом постійної комісії з питань соціально-економічного розвитку регіону, інвестиційної діяльності та середнього і малого бізнесу.
Народний депутат 8 скликання, обраний від партії «Народний Фронт» (№60 у списку), член Комітету Верховної Ради України з питань економічної політики.
Одружений. Подружжя має дочку.
04.12.2014