Battle asistió a la Northeast High School de Filadelfia, donde jugó baloncesto, voleibol y fútbol americano.
El pívot terminó su participación en el baloncesto universitario estadounidense habiendo sido escogido como mejor defensor y parte del equipo ideal de la CAA en la temporada 2001-02, y habiendo anotado más de 1000 puntos en sus cuatro años con los Dragons.
Con los Pennsylvania Valley Dawgs alcanzó la final del torneo, aunque tuvo un rol secundario en el equipo.
Por ello, en el verano de 2005, migró hacia la Islas Baleares contratado por el Palma Aqua Mágica, equipo con el cual jugaría una temporada y media en la LEB Oro, siendo el líder de rebotes y bloqueos del torneo durante su primer año.
[2] Se integró a un plantel en el que también estaban Sebastián Ginóbili, Mariano Ceruti, Pablo Moldú y su compatriota Joshua Pittman.
[4] Su actuación fue descollante, y sirvió para que su equipo lograra el ascenso a la Liga ACB habiéndose consagrado campeón del certamen.