Se marchó a la Juilliard School cuando tenía 18 años y en 1980 realizó su primera grabación con la Art Blakey Big Band y se unió a los Jazz Messengers.