Profesionalo kelią K.Hinesas pradėjo 2008 m. Italijoje, o vėliau net 14 sezonų praleido Eurolygoje.
Aukštaūgis žaidė tokiose komandose, kaip Bambergo „Brose“ (2010-2011 m), Pirėjo „Olympiakos“ (2011-2013 m.), Maskvos CSKA (2013-2020 m.) ir Milano „EA7 Emporio Armani“ (2020-2024 m.).
Per savo karjerą jis keturis kartus laimėjo Eurolygos titulą (2012, 2013, 2016, 2019 m.) ir tris kartus buvo pripažintas geriausiu Eurolygos besiginančiu žaidėju (2016, 2018, 2022 m.). K.Hinesas taip pat buvo išrinktas į Eurolygos 2010-2020 m. dešimtmečio ekipą.
K.Hinesas yra daugiausiai mačų Eurolygoje sužaidęs krepšininkas (425).
Per 425 Eurolygos rungtynes K.Hinesas vidutiniškai pelnydavo po 7,9 taško, atkovodavo po 4,4 kamuolio, atlikdavo po 1,2 rezultatyvaus perdavimo ir rinko po 10,1 naudingumo balo..
Be sėkmės Eurolygoje, jis su savo komandomis laimėjo ne vieną šalies taurę ir lygą.
