McCook was born in Steubenville, Ohio, on June 15, 1833. As a young man, he moved to the Kansas Territory and became a lawyer. He joined the Pike's Peak Gold Rush in 1859 and represented the Pikes Peak region in the Kansas Territorial House of Representatives.