 McCook was born in Steubenville, Ohio on October 10, 1835, to Dr. John McCook and his wife Catherine.He was one of five brothers, all of whom would serve as officers in the Civil War.After receiving his education in the local public schools, McCook traveled via overland train in 1854 to California and spent several years on the Pacific Coast, mostly engaged in mining in California and what became Nevada.