За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел.
Хесе започва кариерата си в Йострих-Изерлон и Менден. През 2000 г. той преминава в младежкия отбор на Шалке 04, с който става младежки шампион на Германия две години по-късно. За сезона 2004/05 Хесе е причислен към първия състав на кралскосините, но така и не изиграва мач в Първа Бундеслига. През 2005 г. той преминава в Любек, а през 2006 г. вече е в Хофенхайм. На 19 август2007 г. Кай Хесе записва първата си професионална среща с екипа на Хофенхайм срещу Борусия Мьонхенгладбах. 27 август2008 г. е датата на преминаването му в редиците на втородивизионния германски Кайзерслаутерн, където след първоначални силни игри, представянето му пада толкова, че е използван като резерва за печелене на време.