После того, как игрок не был выбран на драфте, он подписал контракт с итальянской командой второго дивизиона «Вероли», где выступал в течение двух сезонов, выиграл два кубка второй лиги (2009, 2010) и стал MVP Кубка второй лиги Италии (2009).
Брозе (2010—2011)
В августе 2010 года подписал однолетний контракт с немецким клубом «Брозе»[1]. С командой выиграл чемпионат и Кубок страны, а также стал MVP Финала чемпионата Германии в 2011 году[2]. Также был признан MVP Матча всех звёзд чемпионата Германии.
Олимпиакос (2011—2013)
В июле 2011 года подписал контракт с греческим «Олимпиакосом»[3]. С командой дважды выиграл Евролигу - в 2012 и 2013 годах. Также в 2012 году стал чемпионом Греции. В команде играл ведущую роль, отрабатывая как в нападении, так и в защите. Из-за своей прыгучести выступал на позициях центрового и тяжёлого форварда. 24 июня 2013 года Хайнс воспользовался опцией в контракте и покинул клуб[4].
ЦСКА (2013—2020)
28 июня 2013 года Хайнс подписал двухлетний контракт с российским клубом ЦСКА[5]. 17 июня 2015 года завершил переговоры с московским клубом о переподписании контракта на тот же срок.[6] 16 июня 2017 года вновь подписал двухлетний контракт с «ЦСКА».[7] С сезона 2018/19 был выбран капитаном команды – стал вторым капитаном-легионером в истории армейского клуба[8].
Милан (2020—настоящее время)
3 июня 2020 года «Милан» объявил о подписании 2-летнего контракта с Кайлом Хайнсом[9]. 6 июля 2023 года он продлил свой контракт еще на один год.
17 октября 2023 года Хайнс вышел на первое место в истории Евролиги по количеству сыгранных матчей[10]. Игра против «Анадолу Эфес» 17 ноября 2023 года стала для Хайнса 400 матчем в Евролиге[11].
16 декабря 2023 года Хайнс поднялся на второе место по количеству подборов в истории Евролиги, обойдя Фелипе Рейеса[12].