In his teens, Creede worked in the U.S. Army Quartermaster's Department but grew weary of the routine work.
In 1870, Creede left the army and returned to Iowa intending to woo and wed a local girl who had caught his eye before he began his travels as a scout.