Debutové album pod svým jménem vydal již v roce 1990 a od té doby se etabloval na newyorské jazzové scéně jako velmi vyhledávaný pianista. V minulosti hrál s celou řadou opravdu významných osobností: James Taylor, Sonny Rollins, Benny Golson, John Scofield, Brad Mehldau, Kurt Rosenwinkel, Jeff Balard, Lionel Loueke, Ron McClure, Vincent Herring, Bob Belden, Joshua Redman, Chris Potter, Nicholas Payton nebo Bill Stewart. Během své kariéry také vydal několik vysoce oceňovaných alb, například dueta s kytaristou Lionelem Loukem pod názvem „Hope“ z roku 2017. Haysova nejnovější triová nahrávka „Bridges“ s kontrabasistou Benem Streetem a legendárním bubeníkem Billy Hartem obsahuje zbrusu nové skladby a písně od Harta, Miltona Nascimenta, Beatles, Waynea Shortera a Billa Frisella.
„Je mnoho talentovaných klavíristů, ale jen málo z nich má Haysův melodický šarm a smysl pro styl.“ - The New Yorker 'Best of the Year' list
„Je všeobjímající. Fenomenální!“ - John Scofield
„Kevin Hays je skutečný originál. Vše, co hraje, má hlubokou inteligenci a swing“ - Brad Mehldau