Battle attended Mary Persons High School in Forsyth, Georgia, where he was a three-sport athlete, lettering in football, basketball, and track.

In his sophomore season, he started one game against the University of Kentucky when safety Thomas Davis was injured.

His best game of the season came against LSU, where Battle recorded four solo tackles, garnered his first career sack, broke up a forward pass and forced a fumble.

His senior season featured a signature game in the Deep South's Oldest Rivalry versus Auburn.

Ranked #5, Auburn had hopes of playing for a National Championship after knocking of eventual champion Florida, but Georgia would have none of it due in large part to Battle.

Battle's pick-six gave the Bulldogs a 17–0 lead, and they would eventually stretch it to 24-0 before Auburn got on the board to make it 24–7.

UGA would go on to rout the Tigers 37–15, dashing their title hopes and costing Tommy Tuberville and company a shot at playing for the league crown in Atlanta.

[4] Battle was signed as an undrafted free agent by the San Diego Chargers after the 2007 NFL draft on August 30, when he dropped because he was considered an undersized player.

[7] On November 26, 2008, he was signed by the Dallas Cowboys from the San Diego Chargers practice squad to play on special teams, after Pat Watkins was lost for the year with a neck injury.