Украинский пианист, окончил киевскую специальную музыкальную школу им.Лысенко (класс Н. Гридневой), затем продолжил обучение в Национальной музыкальной академии Украины им. П.И. Чайковского (класс Б.Г. Фёдорова). Выпускник Московской государственной консерватории им. П.И. Чайковского (класс профессора В.В. Горностаевой).
Лауреат Молодёжной премии "Триумф" (2004 г).
Вадим Холоденко много концертирует как солист, артист ансамбля, а также в сопровождении симфонических оркестров. Не раз с успехом выступал на лучших московских сценах. Вадим Холоденко участвовал в фестивалях "Музыкальный Олимп" (2005), "Балтийские сезоны" (2007) и других престижных музыкальных форумах в России и за рубежом, в уникальном проекте "Steinway-парад" в Московском международном Доме музыки (2009).