Jos Hickokin perheen taloa käytettiin osana maanalaista rautatietä, se auttoi vapauttamaan lähes 1000 orjaa vuodessa huipussaan. Kuten monet tarinat Hickokin menneisyydestä, ei ole vahvistusta, onko tämä totta.Hickock väitti taistelleensa karhua vastaan ja voittaneensa
Työskennellessään Monticello Townshipin konstaapelina Bill Hickok kertoi villin tarinan, jossa hän väitti taistelleensa karhua vastaan. Hän sanoi lähestyneensä eläintä ja sen kahta pentua, kun hän huomasi niiden tukkivan tien.
Hän ampui karhun, mikä vain suututti sen ja se hyökkäsi hänen kimppuunsa. Raivostunut peto murskasi Hickokin vartalollaan, mutta hän onnistui ottamaan veitsensä esiin ja taistelemaan sitä vastaan. Kohtaaminen jätti hänet pahoin loukkaantuneeksi, mutta silti elossa.
Hänen nimensä alkuperä tuli hänen nenästään.Syntyessään Wild Bill Hickok sai nimekseen James Butler Hickok. Myöhemmin hänelle annettiin lempinimi “Duck Bill” hänen erityisen pitkän nenänsä vuoksi. Kun hän kyllästyi olemaan kaikkien vitsien pensas, hän kasvatti viikset ja uudelleenbrändäsi itsensä “Wild Billiksi”.
Samaan aikaan hänet tunnettiin nimellä “Duck Bill”, hänet huomattiin myös ohuesta rakentajasta, joka johti toiseen lempinimeen, “Shanghai Bill”.
Charlie Utter yritti suoristaa hänet.
Matkoillaan Hickok teki yhteistyötä Charlie Utterin kanssa ja ryhtyi jopa Utterin juna-liiketoiminnan osakkaaksi. Heti kun heidän elämänsä kietoutui yhteen, Utter huomasi, että Bill oli menossa vaaralliselle polulle käytöksensä kanssa.
Kun he työskentelivät yhdessä, Utter yritti helpottaa Hickokia pois pahimmista tavoistaan toivoen, että hän voisi elää pitkän elämän. Kuten ansaitset, Utterin pyrkimykset, vaikka ne olivat jaloja, hävisivät, kun pari lähti eri suuntiin.