Born in Clayton, Alabama, he went on to attend the United States Military Academy, graduating in 1886 with John J. Pershing. He resigned in 1888, intending to work as a civil engineer, but went on to serve with Troop C, New York Volunteer Cavalry (Brooklyn's Own) during the Spanish-American War in Puerto Rico, winning distinction.