Winner of the Van Cliburn Competition, Schubert Competition in Dortmund and Sendai Competition, Vadym Kholodenko is esteemed for his performances displaying supreme virtuosity, subtle expression and depth of sound. In the 2021/22 season, he was artist-in-residence at the SWR Symphonieorchester.His recordings for Harmonia Mundi have included Grieg's Piano Concerto, Saint-Saëns's Piano Concerto no.2 (Gramophone Editor's Choice), all five Prokofiev concertos, and solo works by Tchaikovsky and Prokofiev. His disc featuring solo works by Scriabin received the 'Diapason d'Or de l'annee'. Forthcoming plans include recording works by Chopin and Godowsky and also Rzewski's The People United Will Never Be Defeated (for Quartz).

In 2021 the Fryderyk Chopin Institute released a disc by Kholodenko and Alena Baeva containing violin sonatas by Karol Szymanowski and Ignacy Jan Paderewski and Szymanowski's Mythes.