Born in Brooklyn, New York, Carey joined the 17th New York Volunteer Infantry in September of 1863. He claimed to have fought at Bentonville, Jonesboro and Atlanta before being discharged in July 1865.