Algselt Tartu Kutsehariduskeskuse nime kandnud õppeasutus moodustati senise kolme riigikooli ([[Tartu Ehitus- ja Kergetööstuskool|Tartu Ehitus- ja Kergetööstuskool]], [[Tartu tööstuskool|Tartu Tööstuskool]] ja [[Tartu teeninduskool|Tartu Teeninduskool]]) ja ühe munitsipaalharidusasutuse ([[Tartu Õppekeskus|Tartu Õppekeskus]]) liitmisel. Tartu Kutsehariduskeskuse kui uue Tartu linna munitsipaalkooli loomisel lähtuti Vabariigi Valitsuse 12. juuni 2001. aasta otsusest "Tegevuskava kutseharidussüsteemi arendamiseks Eestis aastatel 2001–2004", mille alusel olid kolm senist riigikooli eelnevalt valitsuse ja linna kokkuleppel munitsipaliseeritud. Valitsuse otsusega suleti alates 1. septembrist 2004 [[Kallaste Kutsekool]] ja kutseõppe pakkumist sealsetele õppijatele jätkas Tartu Kutsehariduskeskus.<ref>[https://khk.ee/wp-content/uploads/Tartu-KHK-arengukava-2019-2023.pdf Tartu Kutsehariduskeskuse arengukava 2019-2023.</ref>
