Вадим Руденко родился в 1967 году в Краснодаре. С 4 лет начал обучаться игре на фортепиано под руководством Нелли Межлумовой, в 7 лет дал первый сольный концерт. С 1975 года обучался в ЦМШ при Московской консерватории в классе Анны Артоболевской, его наставниками были также Владимир Суханов и профессор Дмитрий Башкиров. В 1994 году окончил Московскую государственную консерваторию, в 1996 году – аспирантуру (класс профессора Сергея Доренского).
Лауреат международных конкурсов «Концертино Прага» (1982), имени королевы Елизаветы в Брюсселе (1991), имени Паломы О’Ши в Сантандере (1992), имени Дж. Б. Виотти в Верчелли (1993), имени П. И. Чайковского в Москве (1994, III премия; 1998, II премия), имени Святослава Рихтера в Москве (2005, IV премия).
Выступления пианиста проходят в Европе, США, Бразилии, Канаде, странах Юго-Восточной Азии на известнейших концертных площадках Москвы, Санкт-Петербурга, Берлина, Кёльна, Милана, Токио, Мадрида, Брюсселя, Амстердама, Парижа, Праги, Зальцбурга, Рио-де-Жанейро, Мюнхена, Цюриха, Сеула и др.
Постоянный участник фестивалей «Звезды на Байкале» в Иркутске, «Звезды белых ночей» в Санкт-Петербурге, фестивалей в Варшаве, Ньюпорте (США), Рисёре (Норвегия), Ла-Рок-д'Антероне, Руре, Нанте (Франция), «Каринтийское лето» (Австрия), фестиваля Иегуди Менухина в Гштааде, Летнего фестиваля в Лугано (Швейцария), имени П. И. Чайковского в Воткинске, Crescendo и многих других в России и за рубежом.
Выступал с ведущими российскими и зарубежными коллективами: Госоркестром России имени Е. Ф. Светланова, АСО Московской филармонии, БСО имени П. И. Чайковского, Российским национальным оркестром, ЗКР оркестром Санкт-Петербургской филармонии, Симфоническим оркестром Москвы «Русская филармония», оркестрами Консертгебау, Баварского радио, зальцбургского Моцартеума, японской корпорации NHK, Радио Франс, Оркестром де Пари, филармоническими оркестрами Роттердама, Варшавы, Праги, Токийским симфоническим, Бельгийским национальным, Оркестром Итальянской Швейцарии, Национальным симфоническим оркестром Украины, Camerata Salzburg и многими другими. Сотрудничал с выдающимися дирижерами, среди которых Евгений Светланов, Арнольд Кац, Вероника Дударова, Геннадий Рождественский, Владимир Федосеев, Юрий Темирканов, Юрий Симонов, Василий Синайский, Юрий Башмет, Михаил Плетнёв, Александр Ведерников, Андрей Борейко, Дмитрий Лисс, Николай Алексеев, Михаил Щербаков, Владимир Понькин, Владимир Зива, Ион Марин, Василий Сиренко.
Пианист часто выступает с программами камерной музыки, особенно известен его дуэт с Николаем Луганским, сложившийся еще в годы учебы музыкантов в Московской консерватории. Записал несколько компакт-дисков (сольных и в ансамбле) на фирмах Meldac (Япония), Pavane Records (Бельгия). Записи пианиста не раз получали высокие оценки в музыкальной прессе многих стран мира.
Музыкант проводит мастер-классы в Бельгии, Нидерландах, Франции, Бразилии, Японии. Неоднократно участвовал в работе жюри международных конкурсов пианистов, в том числе имени Владимира Горовица и «Сбербанк ДЕБЮТ» в Киеве, имени М. А. Балакирева в Краснодаре. С 2015 года преподает специальное фортепиано в Центральной музыкальной школе при Московской консерватории.