<Украинский пианист, завоевавший золотую медаль на Четырнадцатом Международном конкурсе пианистов имени Вана Клиберна.
Получив также призы за лучшее исполнение фортепианного квинтета и лучшее исполнение заказного произведения, Холоденко выделил финальный тур двумя концертами с Симфоническим оркестром Форт-Уэрта под управлением Леонарда Слаткина. Его каденция в Концерте № 21 до мажор, К. 467 Моцарта, которую он написал в самолете, была отмечена как "завораживающе контрапунктическая", демонстрирующая "мужество настоящего суперартиста".
В 2013-14 годах в рамках своего дебютного сезона в качестве золотого медалиста Клиберна Холоденко дал более 50 концертов, в том числе с Симфоническим оркестром Бейкерсфилда, в Манн-центре с Филадельфийским оркестром, в Музыкальном обществе Ла-Джоллы, в CU Presents, в Cliburn Concerts, в Центре исполнительских искусств Краннерта, в Канзасском центре Lied Center и на Portland Piano International. Кроме того, в качестве части призового пакета звукозаписывающий лейбл harmonia mundi usa выпустил 12 ноября 2013 года концертный диск с его выступлениями на конкурсе имени Вана Клиберна, после чего последовала студийная запись.
Холоденко сотрудничал с Юрием Башметом, Владимиром Спиваковым, Константином Орбеляном, Марком Горенштейном, Александром Рудиным, Дмитрием Лиссом, Евгением Бушковым, Александром Сладковским и другими дирижерами, выступал в Австрии, Германии, Израиле, Италии, Ирландии, Китае, Литве, Польше, России, Румынии, США, Финляндии, Франции, Чехии, Швейцарии и Японии. В 2009 году он выпустил записи Листа, Рахманинова и Медтнера на российском лейбле "ТВ Культура". Заядлый камерный музыкант, он выступил и записал диск со скрипачкой Аленой Баевой, а также создал фортепианный дуэт с Андреем Гугниным, получивший название "iDuo". Дуэт выпустил запись на Delos Records.
Холоденко также занял первое место на Международном конкурсе пианистов имени Марии Каллас (2004), Сендайском международном музыкальном конкурсе (2010) и Международном конкурсе имени Шуберта (Дортмунд, 2011).
Родившись в Киеве (Украина), Холоденко стал первым музыкантом в своей семье. Первые выступления в США, Китае, Венгрии и Хорватии состоялись в возрасте 13 лет. В 2005 году Холоденко переехал в Москву, чтобы учиться в Московской консерватории у Веры Горностаевой.
17 марта 2016 года две дочери Холоденко были найдены мертвыми, а его разлученная жена, Софья Цыганкова, ранена в их доме в Бенбруке, штат Техас. 21 марта 2016 года Цыганкова была арестована и обвинена в гибели двух детей. 16 июля 2018 года судья признал Цыганкову невиновной по причине невменяемости и постановил поместить ее в психиатрическую больницу. В настоящее время Холоденко женат на российской скрипачке Алене Баевой.
