213 cm ūgio vidurio puolėjas tapo vyriausiu šiuo metu žaidžiančiu NBA krepšininku. K.Willisas stipriausioje pasaulio lygoje žaidė 20 sezonų, per kuriuos pakeitė 7 klubus. Karjerą krepšininkas pradėjo 1984 metais Atlantos „Hawks“ ekipoje.
K.Willisas yra vienas iš 15 NBA žaidėjų, kuriems per savo karjerą pavyko surinkti 16 tūkstančių taškų ir atkovoti 11 tūkstančių kamuolių.
Per karjerą K.Willisas sužaidė 1419 rungtynių, per kurias pelnydavo 12,2 taško bei atkovodavo 8,4 kamuolio. Į aikštę krepšinio veteranas išbėgs balandžio 3 dieną rungtynėse su Fynikso „Suns“.