Battle served in the U.S. Navy during World War II and was awarded the Silver Star.
After the war, he returned to the University of Virginia, earned a law degree in 1947, and was admitted to the Virginia bar.