Родился в Краснодаре в 1967 г. Окончил ЦМШ при Московской консерватории (класс А.Д. Артоболевской). Учился также у профессоров В.В. Суханова и Д.А. Башкирова. Высшее образование получил в Московской государственной консерватории им. П.И. Чайковского (класс проф. С.Л. Доренского), там же окончил аспирантуру (1989–1996).
В годы учебы завоевал звание лауреата международных конкурсов: им. королевы Елизаветы в Брюсселе (Бельгия, 1991), им. Паломы О’Ши (Сантандер, Испания, 1992), им. Дж.Б. Виотти (Верчелли, Италия, 1993). Дважды удостоен звания лауреата Международного конкурса им. П.И. Чайковского (1994 — 3-я премия, 1998 — 2-я премия).
Активно концертирует по всему миру, выступая с сольными программами. Как солист сотрудничал с известными российскими и зарубежными коллективами, в числе которых — БСО им. П.И. Чайковского, ГАСО России им. Е.Ф. Светланова, Академический симфонический оркестр Московской филармонии, Симфонический оркестр Москвы «Русская филармония», Роттердамский, Софийский, Пражский, Варшавский филармонические оркестры, симфонические оркестры Мюнхена, Дюссельдорфа, Милана, Парижа, Мадрида, Барселоны, Толедо, Токио, Венский и Зальцбургский камерные оркестры под руководством выдающихся дирижеров, среди которых Е. Светланов, А. Кац, В. Дударова, Г. Рождественский, В. Федосеев, Ю. Темирканов, Ю. Симонов, В. Синайский, Ю. Башмет, М. Плетнёв, Г. Ринкявичус, А. Борейко, Д. Лисс, Н. Алексеев, М. Щербаков, В. Понькин и др.
Среди партнеров пианиста по ансамблевому исполнению А. Князев, Б. Андрианов, А. Баева, А. Бузлов, С. Крылов. Особенно известен его дуэт с Н. Луганским, сложившийся ещё в годы учебы в Московской консерватории.
В. Руденко постоянный участник крупнейших международных фестивалей: Mozarteum (Австрия), The Newport music festival (США), Musik Sommer Gstaad Saanenland (Швейцария), Фестиваль камерной музыки в г. Рисор (Норвегия), Crescendo (Москва), «Звезды белых ночей» (Санкт-Петербург), «Звезды на Байкале» (Иркутск), «Охридское лето» (Македония), Монреальский международный музыкальный фестиваль (Канада) и др.
С 2015 г. преподает специальное фортепиано в ЦМШ при Московской консерватории, проводит мастер-классы в Бельгии, Голландии, Франции, Бразилии, Японии, Украине, Южной Корее, Швейцарии, принимает участие в работе жюри международных конкурсов.
