Iowa Territory
1846年2月26日、アイオワ準州（のちのアイオワ州）のルクレール市近くの丸太小屋の農場にて生まれる。両親、父アイザック・コーディと母メアリー・コーディは1840年にオハイオ州シンシナティからアイオワ準州に家族と共に移住していた。1853年に兄のサミュエルが死んだ後、彼と家族はアイオワ準州からカンザス州に移住し、幼時から馬や銃の扱いに長けていたといい、まだ15歳だった1861年にポニー・エクスプレスの御者として雇われている。雇われた当時のOverland Stage Companyの部長はジャック・スレードだった。1859年、コロラド州で金鉱開発などにも携わった。西部の情報通であったことから軍と深い交流があり、斥候を務めるなどしてまたシェリダン将軍のインディアン討伐にも協力した。1866年にルイザ・フリードリヒと結婚し、同年に娘のアルタが生まれる。1867年にバッファロー・ハンターとして鉄道建設労働者に食糧を供給した。“バッファロー”の渾名（あだな）はここに由来するとも、或いはバッファロー狩りのコンテストで二位を引き離して大勝したためとも言われる。「コーディ」は、「ダコタ生まれ」の意味。