 He joined the Army from Columbus Barracks, Ohio in September 1881, and by May 11, 1889, was serving as a corporal in Company B of the 24th Infantry Regiment.On that day, he was among the troops attacked during the Wham Paymaster Robbery.The next year, on February 19, 1890, Mays was awarded the Medal of Honor for his actions during the engagement.