 Bayley was born in Baldwinsville, New York, on 9 September 1845.He was appointed to U.S. Navy service as an acting third assistant engineer during the American Civil War on 4 August 1864.He mustered out of the Navy on 28 April 1869, but apparently returned to Navy service soon thereafter, being promoted to second assistant engineer on 2 September 1870.