Nato e cresciuto in una fattoria nell'Illinois rurale, Hickok andò ad ovest all'età di 18 anni come fuggitivo dalla giustizia, lavorando prima come autista di diligenze, prima di diventare un uomo di legge nei territori di frontiera del Kansas e del Nebraska.