Cheyenne stamme opprinnelig bodde i øvre Mississippi River valley men tidlig i det 18. århundre de flyttet til de Store Slettene. Når Cheyenne stamme oppnådd gode forsyninger av hester de ble ekspert buffalo jegere.
I det 19. århundre Cheyenne stammen delt i to deler. En gruppe flyttet sørover til de Sentrale Slettene, mens den andre gruppen var i Montana, Wyoming og Sør-Dakota. De i nord ble involvert i kriger med Siouxene., Den Cheyenne-gruppen i sør kom i konflikt med Apache, Comanche og Kiowa. I løpet av disse krigene Cheyenne krigere opparbeidet seg et rykte for tapperhet.
I 1867 i Cheyenne sammen med Sioux å angripe soldater prøver å beskytte Bozeman Trail. 2. August, flere tusen Sioux og Cheyenne angrep et tre-cutting parti ledet av Kaptein James W. Powell. Soldatene hadde nylig blitt utstedt med Springfield rifler og dette gjorde dem i stand til å påføre store tap på krigere. Etter en kamp som varte i fire og en halv time, de Innfødte Amerikanerne trakk seg tilbake., Seks soldater døde under kampene og Powell hevdet at hans menn hadde drept ca 60 krigere.
til Tross for denne seieren hæren var i stand til å beskytte Bozeman Trail og 4. November, 1868, Red Cloud og 125 chiefs ble invitert til Fort Laramie til å diskutere konflikten. Som et resultat av disse forhandlingene den Amerikanske regjeringen trakk tilbake garnisoner å beskytte flyktninger som reiser langs stien til Montana. Red Cloud og hans krigere så brant ned fortene.,
den 27. November, 1868, General George A. Custer og hans 7. Kavaleri lansert en soloppgang angrep på en Cheyenne landsby på Washita Elven. Over 100 medlemmer av stammen ble drept, inkludert deres leder, Svart Vannkoker. Custer også beordret drap på over 800 Cheyenne hester som gjør det vanskelig for de resterende tribal medlemmer for å skaffe nok mat som vinter. Mange derfor enige om å bli flyttet til Cheyenne-Arapaho Reservasjoner i Oklahoma.,
den 17. juni 1876, General George Crook og rundt 1000 soldater, støttet av 300 Kråke og Sshoshone, kjempet mot 1 500 for medlemmer av Sioux og Cheyenne stammene. Slaget ved Rosebud Creek varte i over seks timer. Dette var første gang at indianere hadde united sammen for å kjempe i så store mengder.
General George A. Custer og 655 menn ble sendt ut for å finne landsbyer i Sioux og Cheyenne involvert i slaget ved Rosebud Creek. En leir ble oppdaget på 25. juni. Det ble anslått at det finnes ca 10 000 menn, kvinner og barn., Custer antatt tallene var mye mindre enn det, og i stedet for å vente på den største hæren under General Alfred Terry å komme, han bestemte seg for å angripe leiren umiddelbart.
Custer delt sine menn inn i tre grupper. Kaptein Fredrik Benteen ble beordret til å utforske en rekke åser fem miles fra landsbyen. Store Marcus Reno var å angripe leiren fra den øvre enden mens Custer bestemte seg for å streike videre nedstrøms.
Reno snart oppdaget han var i mindretall og trakk seg tilbake til elva. Han ble senere sluttet av Benteen og hans menn., Custer fortsatte å angripe, men ble lett slått av ca 4000 krigere. I slaget ved Little Bighorn Custer og alle hans 264 menn ble drept. Soldatene under Reno og Benteen ble også angrepet, og 47 av dem ble drept før de ble reddet av ankomsten av Generelle Alfred Terry og hans hær. Det ble hevdet etterpå at Custer hadde blitt drept av sin gamle fiende, Regn i Ansiktet. Men, det er ingen harde bevis tyder på at dette er sant.
Den AMERIKANSKE hæren nå svarte med å øke antall soldater i området., Som et resultat Sitting Bull og hans menn flyktet til Canada, mens Crazy Horse og hans tilhengere overga seg til General George Crook på den Røde Sky Agency i Nebraska. Crazy Horse ble senere drept mens de blir holdt i varetekt i Fort Robinson.
Cheyennes spilt en aktiv rolle i det Indiske Kriger og historikere har beregnet at de led under de tyngste tapene av alle stammene som er involvert i denne konflikten.
I 1878 Cheyennes under Sløv Kniv og Lille Ulv venstre sine reservasjoner i Oklahoma og dro nordover til sine tidligere tribal hjemland., De ble forfulgt av hæren og et stort antall ble drept. Resten ble tatt til fange og fengslet på Fort Robinson, Nebraska. Under et forsøk på en masse breakout Sløv Kniv ble drept. Lille Ulv og resten av hans menn til slutt nådde Wyoming. Tvunget til å overgi seg, de som er medlemmer av Cheyenne stammen igjen i live ble tvunget til å leve på en bestilling på Tungen River i Montana.