McCook was born in New Lisbon, Ohio, to Dr. John McCook. He learned the printing trade as a youth, then taught school for several years. attended Jefferson College. He was a member of the Franklin Literary Society and founded the chapter of Theta Delta Chi at Jefferson College. After graduation in 1859, he studied theology privately and in the Western Theological Seminary in Allegheny, Pennsylvania.