 Battle spent his early childhood in Louisburg, North Carolina, where his father William Horn Battle practiced law and was active in politics.His grandfather was "the honest lawyer" Kemp Plummer.He graduated from the University of North Carolina at Chapel Hill in 1849 as the valedictorian of his class.