Messengers di Art Blakey.

Dopo alcuni anni egli diventa pianista titolare del quartetto della cantante Betty Carter e nel contempo intraprende una fruttuosa collaborazione con la Woody Herman Big Band. Attraverso tali collaborazioni la sua fama internazionale si consolida definitivamente.

Nel corso degli anni Hicks suona in concerti e dischi con una galassia di giganti del jazz come Sonny Rollins, Freddie Hubbard, Frank Foster, Roy Haynes, Sonny Stitt, Jon Hendricks e James Moody. Incide parecchi album sia per l'etichetta Theresa che per la giapponese DIW, e forma un trio, un sestetto e una big band. Sideman favorito di maestri del sassofono come David Murray, Ricky Ford, Arthur Blythe e Pharaoh Sanders, Hicks ha pubblicato un solo recital per Concord Jazz e un album in duo con il pianista Kenny Barron. Appare in dischi a nome di Joshua Redman, Al Grey, Clark Terry, Ron Carter, Grady Tate, Roy Hargrove, Gary Bartz, Ray Drummond, Peter Leitch, Elise Wood, Walter Booker, Idris Muhammad, Victor Lewis.