[1]​[2]​ Battle se mudó a la ciudad de Nueva York en 1968 y tocó con Roland Kirk y Pharoah Sanders poco después de su llegada.

Tocó con Don Pullen y Sam Rivers hasta finales de la década de 1970, y trabajó a menudo con Arthur Blythe en las décadas de 1980 y 1990.

Trabajó como dúo con Jimmy Ponder en 1987.

El único lanzamiento de Battle como líder es The Offering, publicado en 1990 en Mapleshade, en el que Battle lidera un cuarteto con David Murray, Larry Willis y Santi Debriano.

Con Arthur Blythe Con Don Pullen