Absolwent Instytutu Jazzu Akademii Muzycznej w Katowicach. W 2003 roku otrzymał semestralne stypendium Hohschule für Musik und Theater w Lipsku, a w roku 2004 brał udział w Summer Jazz Workshop w Louisville (USA) w klasie John‘a Riley i Steve’a Davis‘a. W 2004 roku został wyróżniony stypendium Ministra Kultury i Sztuki. Od 2001 członek tria fortepianowego RGG, jednego z czołowych zespołów jazzowych w Polsce. Zespoły, w których występuje na stałe to: Anna Gadt Quartet, Gadt-Chojnacki-Gradziuk Trio, Grzech Piotrowski World Orchestra. W latach 2016-2018 wraz z triem RGG, występował z legendą jazzowej trąbki Tomaszem Stańko, w jego ostatnim polskim kwartecie. W 2022 roku z jego inicjatywy rozpoczęła działalność koncertową i wydawniczą formacja SONORISMO, której jest liderem.
Przez 10 lat był wykładowcą w klasie perkusji w Instytucie Jazzu w Akademii Muzycznej w Katowicach. Obecnie jest nauczycielem dyplomowanym i kierownikiem w Sekcji Jazzu w ZPSM im. Fryderyka Chopina w Warszawie oraz Policealnym Studium Jazzu w Warszawie im. Henryka Majewskiego.
W roku 2019 uzyskał stopień doktora sztuki na Akademii Muzycznej im. Karola Szymanowskiego w Katowicach.
Krzysztof Gradziuk – esteta perkusyjnego brzmienia, kolorysta i kreator melodii, artysta bezkompromisowy i poszukujący nowych ścieżek rozwoju w zgodzie z własnym poczuciem artystycznego smaku. Abstrakcyjnosc perkusyjnej treści w zestawieniu z elastycznością i wirtuozeria potęguje wrażenie niekonwecjonalnej sztuki gry określając artystę mianem jednego z bardziej oryginalnych perkusistów współczesnej, europejskiej sceny muzycznej.