Вадим Холоденко родился 4 сентября 1986.

Окончил Киевскую специальную музыкальную школу им. Лысенко.

В настоящий момент является студентом 3 курса МГК им. Чайковского, класс профессора Веры Васильевны Горностаевой.

Лауреат Международного юношеского конкурса пианистов им. Прокофьева в Санкт-Петербурге (3 премия, 2000), Международного конкурса пианистов им. Ференца Листа в Будапеште (3 премия, 2001), Международного конкурса пианистов им. Марии Каллас в Афинах (Гран-при, 2004) и Международного конкурса пианистов им. Джины Бахауэр в Солт-Лейк-Сити (3 премия, 2006).

Лауреат Молодежной премии «Триумф» (2004).

С 2004 г. постоянно сотрудничает с оркестром «Новая Россия» (художественный руководитель – Юрий Башмет). Гастролировал в городах России, Украины, США, Австрии, Италии, Швейцарии, Израиля, Венгрии, Хорватии, Венгрии, Китая.

Играет в трио с А. Баевой и А. Бузловым.