Tocó desde los 12 años en clubes de Catskills, y a los 17 ya actuaba en Birdland, en un momento trabajando en un programa doble con John Coltrane.
Tocó con Charles Mingus, Thad Jones, Maynard Ferguson, Clark Terry y Duke Pearson, pero no hizo sus primeras grabaciones hasta 1966, tocando en The Dealer de Chico Hamilton.
Trabajó durante varios años con Hamilton y se convirtió en solista en The Tonight Show de 1967 a 1972.
Compuso una sinfonía titulada Red, White and Blues, que fue estrenada por una orquesta en Williamsburg, Virginia; Lawrence, Dizzy Gillespie y Julius Hemphill actuaron como solistas en la actuación.
Tocaba regularmente en Israel y era dueño de su propio club nocturno llamado Arnie's Jazz Underground.