Jest absolwentem bydgoskiej Akademii Muzycznej w klasie fortepianu prof. Katarzyny Popowej-Zydroń (1993), doktorem sztuk muzycznych i wykładowcą macierzystej uczelni. Na początku lat 90-tych do swoich zespołów zaprosili go nestorzy polskiego jazzu: Jan Ptaszyn Wróblewski i Zbigniew Namysłowski. Później chcieli z nim grać właściwie wszyscy przedstawiciele jazzowego głównego nurtu na polskiej scenie. Obecnie jest członkiem zespołu Anny Marii Jopek, liderem Krzysztof Herdzin Trio z udziałem Cezarego Konrada i Roberta Kubiszyna, prowadzi też własny big-band.
Daniel Wyszogrodzki w "Jazz Forum" pisał:
Herdzin to artysta nieuznający ograniczeń gatunkowych, porusza się z diabelską swobodą w jazzie, muzyce poważnej i popularnej. (…) Od początku zwracają uwagę smaki aranżacyjne - specjalność Herdzina, który maluje orkiestrą, jak wytrwany malarz paletą barw.
Od 2010 r. w corocznej ankiecie magazynu Jazz Forum "Jazz Top" wygrywa plebiscyt na najlepszego aranżera roku. Wśród wielu nagród posiada Srebrny Medal "Gloria Artis", Nagrodę Pr. 3 Polskiego Radia "Mateusz 2014", Grand Prix Jazz Melomani 2014, Nagrodę RMF CLASSIC "Mocarty 2011", Grand Prix Festiwalu Jazz Juniors 1990.
Współpracował z większością polskich artystów ze świata jazzu i muzyki rozrywkowej, oraz z wieloma światowymi gwiazdami, m.in. z Branfordem Marsalisem, Gregoirem Maretem, Mino Cinelu, Richardem Boną, Vinniem Colaiutą. Był kierownikiem muzycznym spektakli w Teatrze ROMA, Teatrze Polskim w Warszawie, Teatrze Muzycznym w Łodzi, Teatrze Stu w Krakowie, Operze NOVA w Bydgoszczy, Teatrze Starym w Lublinie. Jako pianista-kameralista koncertował i nagrywał z wybitnymi skrzypkami Vadimem Brodskim i Mariuszem Patyrą, flecistkami Jadwigą Kotnowską i Agatą Igras, saksofonistą Pawłem Gusnarem, klarnecistą Wojciechem Mrokiem, kwartetami smyczkowymi Camerata, Prima Vista, Royal String Quartet i Atom String Quartet.
Jako dyrygent ma na swoim koncie współpracę z ponad 30 orkiestrami w kraju i za granicą, m.in. z Academy of St Martin in the Fields, Narodową Orkiestrą Belgii, Zhejiang Symphony Orchestra, Sinfonią Varsovią, Polską Orkiestrą Radiową, NOSPR i orkiestrami prawie wszystkich filharmonii w Polsce.