Родился 2 января 1970 года. В 1995 году окончил юрфак Кубанского госуниверситета. С 1994 года служил в органах прокуратуры, прошел путь от следователя до прокурора Хостинского района Сочи. Среди громких дел, которыми занимался Вадим Яковенко, было расследование убийства в 2002 году директора сочинского пансионата "Подмосковье", депутата горсобрания Сочи Владимира Ефрюшкина (за организацию этого преступления осудили бывшего руководителя Ступинского меткомбината Александра Шорора и бывшего майора милиции Владимира Трутнева). С 2006 года господин Яковенко занимал должность главного федерального инспектора по Краснодарскому краю.
С июля 2008 года работал в центральном аппарате администрации президента, возглавлял департамент контроля за реализацией послания президента и нацпроектов контрольного управления. Кандидат юридических наук, тема диссертации "Уголовное преследование и роль прокурора в его осуществлении".