 He joined the Army from Prince George's County, Maryland in September 1872, and by January 24, 1877 was serving as a Corporal in Company C of the 9th Cavalry Regiment.On that day, Greaves was part of a detachment which participated in an engagement in the Florida Mountains of New Mexico against Apaches.The engagement started as a negotiation, but turned violent.