Un pianista e compositore Americano, egli si è esibito in una vasta gamma di stili, includendo jazz fusion, rock, bop bebop e avant-garde. Dopo i suoi primi anni di studio della musica e della teoria alla Manhattan School of Music di New York, egli inizia ad esibirsi regolarmente con Jackie McLean. Dopo la laurea ha fatto il suo primo disco jazz, McLean's Right Now! che ha caratterizzato con due delle sue composizioni. La sua prima registrazione, tuttavia, è stata come cantante con un Ensemble Chorale, esecuzione di un'opera di Aaron Copland sotto la direzione di Leonard Bernstein. Egli ha deciso di concentrarsi sul jazz perché a causa della diffcoltà dei musicisti Afro-Americani era trovare lavoro nella musica da concerto. Egli ha sempre continuato a registrare e a fare tour in tutto il mondo. Veramente una leggenda nel mondo del jazz. Nel corso della sua illustre carriera ha suonato con una vasta gamma di musicisti, compreso un periodo di sette anni come tastierista con Blood, Sweat & Tears (a partire dal 1972). La sua ultima registrazione con Paul Murphy “Excursions”, si può sentire per chiunque sia interessato nei principi di alta energia di fusione Bebop e jazz d'avanguardia. Questo è jazz ad un livello impressionante nuovo. Alcuni degli altri musicisti con cui ha suonato e registrato Ryo Kawasaki, Sonny Fortune, Jackie Mc Lean, Paul Murphy, Dizzy Gillespie, Lee Morgan, Woody Shaw, Hugh Masekela, Cannonball and Nat Adderley, Stan Getz, Art Blakey, Art Taylor, Clifford Jordan, Ron Carter, Carmen McRae, Shirley Horn, Richard "Groove" Holmes, Earl May, David "Fathead" Newman, Al Foster, Buster Williams, Alphonse Mouzon, Carla Bley, Eddie Gomez, e molti altri. E' stato anche un parte fondamentale del Grammy nominato Afro-Cuban Jazz del gruppo Fort Apache. In tutto, Willis è apparso su più di 300 album, con più di 20 incisioni come leader.