Fletcher was born in Herculaneum, Missouri.
Fletcher became a land agent for the southwest branch of the Pacific Railroad (which later became the St. Louis and San Francisco Railway) whereupon he moved to St. Louis.