Hancock absolvierte die Militärakademie in West Point, New York im Jahr 1844 als 18. seines Jahrganges und diente im Anschluss daran im Mexikanisch-Amerikanischen Krieg (1846–1848), in Kansas (1855) und im Dritten Seminolenkrieg (1858).