Kevin Willis, rodák z Los Angeles v Kalifornii, se narodil 21. února 1964. Jeho basketbalová kariéra, která se vyznačovala neuvěřitelnou dlouhověkostí a neustálým nasazením, ho zavedla přes řadu týmů v NBA. Willis, pivot s výškou 213 cm a váhou kolem 110 kg, byl známý svou fyzickou zdatností, tvrdou hrou pod košem a schopností doskakovat míče.
Willisova basketbalová dráha začala na univerzitě. V letech 1981–1984 hrál za Michigan State University, kde patřil k oporám týmu. Jeho univerzitní výkony mu otevřely dveře do profesionálního basketbalu a v roce 1984 byl draftován týmem Atlanta Hawks na celkovém 20. místě. Toto rozhodnutí se ukázalo jako klíčové pro jeho další kariéru.
Willis strávil v Atlantě celkem devět sezón, od 1984/85 až do 1993/94. Během této doby se z něj stal klíčový hráč týmu. V sezóně 1987/88 dosáhl svého prvního významného individuálního úspěchu, když se stal nejlepším střelcem ligy s průměrem 20,4 bodu na zápas. Jeho schopnost skórovat pod košem a bojovnost mu vynesly respekt. V sezóně 1991/92 si připsal své osobní maximum v počtu doskoků na zápas s průměrem 12,2. Jeho kariérní průměry v Atlantě byly solidní a ukazovaly jeho konzistentní výkonnost.
V průběhu sezóny 1993/94, konkrétně 24. února 1994, byl Willis vyměněn do týmu Miami Heat. Jeho působení v Miami nebylo tak dlouhé, ale stále patřil k důležitým hráčům. Již 27. června 1994 se přesunul do Golden State Warriors. V sezóně 1994/95 zde zaznamenal svůj druhý nejlepší střelecký průměr kariéry s 19,0 bodu na zápas. Následně, 21. února 1996, byl vyměněn do Houston Rockets. V dresu Rockets se stal součástí týmu, který v sezóně 1994/95 vyhrál NBA Championship, ačkoli Willis byl v tomto týmu již po vítězství.
V sezóně 1996/97 se Willis vrátil do Atlanta Hawks, kde odehrál další dvě sezóny. Jeho role se postupně měnila, ale stále přinášel zkušenosti a bojovnost. V sezóně 1997/98 zaznamenal svůj poslední sezónní průměr přes 10 bodů na zápas (10,6). Po sezóně 1998/99, kdy hrál za Toronto Raptors, se jeho kariéra začala ubírat směrem k hledání posledních angažmá.
Kevin Willis byl známý svou neuvěřitelnou fyzickou kondicí, která mu umožnila hrát na vysoké úrovni i v pokročilejším věku. Po krátkém působení v San Antonio Spurs v sezóně 1999/2000 a následném návratu do Atlanta Hawks na začátku sezóny 2000/01, se jeho kariéra chýlila ke konci. Svou poslední sezónu odehrál v dresu Dallas Mavericks v sezóně 2001/02, kde nastoupil do 29 zápasů.
Celkově Kevin Willis odehrál v NBA 18 sezón, což je jeden z nejdelších kariérních oblouků v historii ligy. V průběhu své kariéry nastoupil do více než 1200 zápasů, nastřílel přes 13 000 bodů a posbíral více než 8 000 doskoků. Jeho vytrvalost a odhodlání ho zapsaly do historie NBA jako hráče, který dokázal dlouhodobě podávat konzistentní výkony na nejvyšší úrovni.