Bailey specialized in coastal artillery, and his earliest assignments included postings to: Fort Adams, Rhode Island; Fort Canby, Washington; the Presidio of San Francisco; Alcatraz Citadel, California; and Fort Mason. He was a student at the Fort Monroe, Virginia Artillery School in 1888, after which he was promoted to first lieutenant.