Jis gimė Olandijoje, mokslus baigė Vokietijos universitete „Hotelfachschule D.Speiser Tegernsee“.
Dirbdamas įvairiuose viešbučių tinkluose visame pasaulyje įgijo didelės restoranų bei viešbučių valdymo patirties.
2007 m. K.Heuvelingas tapo viešbučio „Kempinski Hotel Ishtar Dead Sea“ Jordanijoje direktoriumi; vėliau buvo paskirtas vadovauti „Emirates Palace“ viešbučiui Abu Dabyje ir generaliniu direktoriumi „Kempinski N‘Djamena“ Čade, Afrikoje.
Vilniuje K.Heuvelingas pakeitė ankstesnį generalinį direktorių Noelį Attardą, kuris po „Kempinski Hotel Cathedral Square“ viešbučio atidarymo 2012 m. ir pirmųjų sėkmingų viešbučio veiklos metų buvo paskirtas nauju generaliniu direktoriumi Minske atsidarysiančiame „Kempinski Hotel Plaza Minsk“.