Dziadek kompozytora, Leopold Dębski herbu Radwan, urodzony w Kołomyi, pochodził z drobnej szlachty. Jego rodzina doświadczyła represji po powstaniu styczniowym. Podczas I wojny światowej w szpitalu we Włodzimierzu Poleskim, gdzie miał swój przydział jako lekarz, poznał Ukrainkę Anisję Czemierkin, z pochodzenia Kozaczkę. Po I wojnie małżeństwo Dębskich zamieszkało we Lwowie, gdzie na świat przyszło dwóch synów: Jerzy i Włodzimierz Sławosz. W latach 30. XX w. przeprowadzili się do Kisielina w województwie wołyńskim. Leopold pracował jako lekarz, często leczył biednych za darmo[4].
Rodzice Krzesimira, Aniela Sławińska i Włodzimierz Sławosz Dębski zaręczyli się[4] w trakcie obrony kościoła w Kisielinie przed atakiem nacjonalistów ukraińskich z UPA. Rodzina przeżyła i kilka dni ukrywała się u zaprzyjaźnionych Ukraińców. Dziadkowie Krzesimira, którzy powrócili do Kisielina, zostali porwani przez bojówkę UPA i zamordowani. W latach 80. i 90. ojciec Krzesimira Dębskiego prowadził prywatne śledztwo dotyczące okoliczności śmierci swoich rodziców[4]. Dopiero jednak po jego śmierci Krzesimir Dębski uzyskał informację, że zabójcą jego dziadków był szkolny kolega jego ojca, który rzekomo pomagał mu w poszukiwaniach. Mężczyzna ten zmarł wkrótce po ujawnieniu tego faktu[5].
Ojciec Krzesimira, Włodzimierz Dębski, był muzykiem pianistą. Ze wspomnień syna wynika, że był wzywany przez oficera niemieckiego do jego domu, by grać z nim na 4 ręce wyciągi z Symfonii Beethovena[6]. Włodzimierz pomimo odniesionych obrażeń i amputacji nogi zgłosił się do 27 Wołyńskiej Dywizji AK i przeszedł cały szlak bojowy tej dywizji[5]. Do 27 Dywizji trafiła też Aniela. Spotkali się jednak dopiero po wojnie w Zamościu. Wzięli ślub i wyjechali w okolice Wałbrzycha[7].
Przebieg kariery zawodowej
W czasie nauki w szkole średniej grywał w zespołach amatorskich The Hazards oraz Maszyna Rytmu. Z tym ostatnim zadebiutował w 1973 na Festiwalu Młodzieżowej Muzyki Współczesnej w Kaliszu. W 1976 na festiwalu „Jazz nad Odrą” we Wrocławiu zadebiutował jako muzyk (skrzypek) jazzowy w grupie muzycznej Warsztat zdobywając czwarte miejsce[8]. W 1977 na festiwalu „Jazz nad Odrą” zespół zdobył trzecią nagrodę, a Dębski zdobył drugą nagrodę indywidualną[8]. W 1979 odszedł z zespołu Warsztat, po czym nawiązał współpracę z poznańskim kabaretem Tey, zespołem jazzowym Kazimierza Jonkisza, a także orkiestrami – Zbigniewa Górnego i Orkiestrą Ósmego Dnia.
Jako lider jazzowego zespołu String Connection koncertował od 1980 w 25 krajach: niemal całej Europie, a także w USA i Kanadzie. Występował z nim także na festiwalach jazzowych: Baden-Baden, Paryżu, Hadze, Helsinkach, Berlinie, Montrealu, Reno, Norymberdze, Bilbao, Budapeszcie i Jazz Jamboree w Warszawie. Równocześnie działał też jako solista. Wraz ze swoim zespołem String Connection został laureatem pierwszej nagrody Światowego Konkursu Jazzowego w Hoeilaart w Belgii (1983)[9] oraz Nagrody im. Stanisława Wyspiańskiego (1985). W latach 80. wielokrotnie zdobywał tytuł „Najlepszego Skrzypka, Kompozytora, Aranżera Roku” w ankietach magazynu „Jazz Forum”. W roku 1985 znalazł się na liście dziesięciu najlepszych skrzypków jazzowych amerykańskiego pisma Down Beat. Zdobył również wiele nagród w konkursach radiowych i płytowych. Uczestniczył w festiwalach w Reno (USA), Paryżu, Norymberdze, Helsinkach, Hadze, Montrealu, Kongsbergu, Baden-Baden. Nagrał kilkanaście płyt ze swoimi kompozycjami dla wielu wytwórni płytowych. Ponadto współpracował z wieloma muzykami światowej sławy, m.in. z Tonym Lakatosem i Charlesem Tolliverem. Prowadził też zespół Di Rock Cimbalisten.
Od 1988 pracuje jako kompozytor i aranżer. Jego twórczość jest połączeniem wpływów, tendencji i postaw występujących w szeroko pojętej muzyce współczesnej. W ostatnich latach skomponował ponad 50 utworów symfonicznych i kameralnych m.in. operę, cztery oratoria, utwory religijne, 11 koncertów instrumentalnych. Jest laureatem wielu konkursów kompozytorskich, m.in. konkursu z okazji 25-lecia Festiwalu „Poznańska Wiosna Muzyczna”, nagrody Kanadyjskiej Akademii Filmowej „Genie Award ’88”, nagrody premiera za Twórczość dla Dzieci. Nagrywał też dla radia: Warszawa, Opole, Szczecin, Malmö, San Francisco, Oslo, Baden-Baden. Współpracował z autorem tekstów piosenek Jackiem Cyganem.
Był wiceprezesem Polskiego Towarzystwa Muzyki Współczesnej. Wykładał na letnich kursach muzycznych, m.in.: w Ankarze, Darmstadt, San Diego. Tworzy również muzykę filmową, teatralną i eksperymentalną. Skomponował przeszło 40 utworów symfonicznych i kameralnych, muzykę do ponad 50 filmów fabularnych i telewizyjnych, do 35 sztuk teatralnych oraz utwory dla dzieci. Jest autorem ponad 100 piosenek. Podjął również działalność dyrygencką, przygotowując nagrania m.in. dla Sony Classical Records. Prowadził koncerty z udziałem międzynarodowych artystów, takich jak: José Carreras, Ewa Małas-Godlewska, Nigel Kennedy, Adam Makowicz, Canadian Brass, Vadim Riepin, Jean-Luc Ponty, Mark O’Connor, John Blake, Alberto Iglesias czy José Cura. W USA film Andrzeja Maleszki – Maszyna zmian z muzyką Dębskiego otrzymał nominację do Emmy Award ’98.
W 2000 otrzymał nagrodę Fryderyk dla kompozytora roku oraz nagrodę Międzynarodowej Akademii Filmowej – Philip Award za muzykę do filmu Ogniem i mieczem. W 2001 otrzymał nagrodę za muzykę do W pustyni i w puszczy na Międzynarodowym Festiwalu Filmowym w Pyros w Grecji. W 2010 został uhonorowany Orderem Ecce Homo – polskim odznaczeniem kościelnym nadanym przez Kapitułę Orderu Ecce Homo za opisywanie życia muzyką, muzyczny retusz na obrazie kraju i świata, piękne kształtowanie codziennej rzeczywistości przez dobroć, ład i harmonię[10].W 2017 otrzymał „medal Pro Patria” za „szczególnie zasługi dla tradycji niepodległościowej”[11]. 26 maja 2024 roku odebrał Złoty Medal „Zasłużony Kulturze Gloria Artis”[12].
1986 – został uznany za jednego z dziesięciu najlepszych skrzypków jazzowych świata w ankiecie krytyków amerykańskiego pisma „Down Beat”
1986 – I nagroda konkursu Poznańskiej Wiosny Muzycznej
1986 – I nagroda konkursu kompozytorskiego za muzykę do Wielkoludów na Festiwalu Sztuk dla Dzieci w Wałbrzychu (spektakl teatralny)
1987 – tytuł aranżera roku w ankiecie czytelników „Jazz Forum”
1988 – II nagroda na KFPP w Opolu za utwór Będzie tak, jak jest
1988 – wyróżnienie na KFPP w Opolu za piosenkę Zakazany owoc
1988 – Genie Award Kanadyjskiej Akademii Filmowej
1989 – nagroda prezesa Rady Ministrów za twórczość kompozytorską dla filmu, teatrów i widowisk TV
1990 – tytuł muzyka lat 80. w ankiecie czytelników „Jazz Forum”
1991 – II nagroda w koncercie Premier na KFPP w Opolu za piosenkę Muszelko, ratuj mnie
1992 – nagroda za muzykę do filmu Ofelia na wakacjach na XII Festiwalu Polskich Filmów dla Dzieci i Młodzieży w Poznaniu
1993 – I nagroda za muzykę do spektaklu Książę niezłomny w reżyserii Lecha Chojnackiego w wykonaniu Państwowego Teatru Animacji z Poznania na XVI OFTL w Opolu
1994 – Grand Prix na KFPP w Opolu za utwór Mrok
1997 – Poznańskie Koziołki za muzykę do serialu Tajemnica Sagali w konkursie krajowym na Festiwalu Filmów dla Dzieci
2000 – Fryderyk'99 w kategorii „kompozytor roku” – nagroda za muzykę do filmu Ogniem i mieczem
2000 – Philip Award za muzykę do filmu Ogniem i mieczem (TP SA Music and Film Festival, Warszawa)
2001 – Srebrne Koziołki za muzykę do filmu W pustyni i w puszczy na XIX Międzynarodowym Festiwalu Filmów Dla Dzieci „Ale kino!” w Poznaniu
2001 – nagroda za muzykę do filmu W pustyni i w puszczy na Międzynarodowym Festiwalu Filmowym w Pyros (Grecja)
2004 – Złota Kaczka (nagroda w plebiscycie czytelników miesięcznika „Film”) za muzykę do filmu i serialu Stara baśń
2004 – Orzeł (Polska Nagroda Filmowa) Nominacja w kategorii: muzyka; za rok 2003
2007 – nagroda w kategorii „Programy Dziecięce i Młodzieżowe” za serial „Magiczne drzewo”
2010 – Artek (Międzynarodowy Festiwal Filmów dla Dzieci) Nagroda Specjalna Radia Dziecięcego z Rosji za Najlepszą Muzykę „Magiczne Drzewo”
2010 – Order „Ecce Homo” za opisywanie życia muzyką, muzyczny retusz na obrazie kraju i świata, piękne kształtowanie codziennej rzeczywistości przez dobroć, ład i harmonię.
2011 – Nagroda „Master of Cinemagic” na VI Międzynarodowym Festiwalu Filmowym Cinemagic.pl w Warszawie
2011 – Tablica w Promenadzie Gwiazd (potocznie Alei Gwiazd) w Międzyzdrojach
2014 – Grand Prix II Zamojskiego Festiwalu Filmowego „Spotkania z historią” za szczególne zasługi dla polskiej kinematografii historycznej
2015 – Nagroda TVP Polonia za zasługi dla Polski i Polaków poza granicami kraju
2015 – Srebrny Medal „Zasłużony Kulturze Gloria Artis”
2017 – Medal „Pro Patria” za szczególnie zasługi dla tradycji niepodległościowej przyznany przez Urząd ds. Kombatantów i Osób Represjonowanych
2018 – Laureat Nagrody 100-lecia ZAiKS-u
2022– Nagroda SAWP 50-lecie pracy artystycznej
2022 – Złota Iguana za niezwykle bogatą i wszechstronną pracę twórczą w dziedzinie muzyki i nauki
2023 – Nagroda Marszałka Województwa Wielkopolskiego za osiągnięcia w dziedzinie twórczości artystycznej, upowszechniania i ochrony dóbr kultury za rok 2022 w kategorii – całokształt dorobku kulturalnego
2023 – Medal Labor Omnia Vincit
2023 – Nagroda Artystyczna Miasta Poznania
2024 – Złoty Medal „Zasłużony Kulturze Gloria Artis”
2024 – Medal 550-lecia Województwa Lubelskiego
2024 – Tablica w Alei Sław w Zamościu
2024 – Wieloryb Jazzu
2024 - Nagroda GRAND PRIX MELOMANI 2023 za CAŁOKSZTAŁT DZIAŁALNOŚCI
Zespołowe
1976 – IV nagroda dla grupy „Warsztat” na Studenckim Festiwalu Jazzowym Jazz nad Odrą we Wrocławiu
1977 – III nagroda dla grupy „Warsztat” na festiwalu Jazz nad Odrą
1978 – wyróżnienie dla „Orkiestry Ósmego Dnia” na festiwalu Jazz nad Odrą
1983 – I nagroda Ogólnoświatowego Konkursu Jazzowego w Hoeillart w Belgii dla zespołu „String Connection”
Wybrane kompozycje
Muzyka orkiestrowa
1980 - Cantabile h moll [wersja I] na orkiestrę smyczkową
1980 - Cantabile h moll [wersja II] na flet, klarnet i orkiestrę smyczkową
1980 - Cantabile h moll [wersja III] na skrzypce i big-band
1985 - Musica per archi – na orkiestrę smyczkową
1990 - Passacaglia Improvisazioni - na orkiestrę symfoniczną
1990 - Synchromie – Dance Fantasy – na orkiestrę symfoniczną
1990 - Three Forms – na orkiestrę symfoniczną
1992 - Moment Musical – na orkiestrę symfoniczną
1993 - Toccata – na orkiestrę symfoniczną
1993 - Concertino na orkiestrę
1993 - Sinfonietta – na orkiestrę symfoniczną
1994 - Country in E [wersja I] na orkiestrę symfoniczną
Dwukrotnie żonaty[14]. Z pierwszego małżeństwa ma syna Tolisława i córkę Dobromiłę. Z drugą żoną, piosenkarką Anną Jurksztowicz, ma syna Radzimira[15], adoptował córkę Anny Jurksztowicz z pierwszego małżeństwa Marię.