Carey werd geboren in Brooklyn, New York, en trad in september 1863 toe tot de 17e New Yorkse vrijwillige infanterie. Hij beweerde te hebben gevochten in Bentonville, Jonesboro en Atlanta.
voordat hij in juli 1865 ontslagen werd.