En 1984, Battle lideró al Aurora West High School a la tercera plaza del torneo estatal de baloncesto Illinois High School Association Class AA. Battle fue el máximo anotador del torneo con 86 puntos en cuatro partidos, con 28 puntos ante Champaign Centennial en cuartos de final, y fue incluido en el mejor quinteto del torneo.
[2] En 2007, la Illinois High School Association nombró a Battle una de las 100 leyendas del IHSA Boys Basketball Tournament.
En sus dos años con los Huskies promedió 20.1 y 19.6 puntos respectivamente.
En los Fighting Illini fue el capitán del equipo en 1989, alcanzando la Final Four y cayendo ante Michigan.
En la campaña siguiente apareció en 16 partidos totales con Boston Celtics y Golden State Warriors.