Cheyenne-stammen boede oprindeligt i upper Mississippi River valley, men tidligt i det 18.århundrede vandrede de til Great Plains. Når Cheyenne stammen opnået gode forsyninger af heste blev de ekspert buffalo jægere.
i det 19.århundrede splittede Cheyenne-stammen sig i to sektioner. En gruppe flyttede sydpå ind på Central Plains, mens den anden gruppe forblev i Montana, .yoming og South Dakota. De i nord blev involveret i krige med Siou.., Cheyenne-gruppen i syd kom i konflikt med Apache, Comanche og Kio .a. Under disse krige udviklede Cheyenne krigere et ry for tapperhed.
i 1867 sluttede Cheyenne sig sammen med Siou.for at angribe soldater, der forsøgte at beskytte bo .eman Trail. Den 2. August angreb flere tusinde Siou.og Cheyenne et træskærende parti ledet af Kaptajn James Pow. Po .ell. Soldaterne var for nylig blevet udstedt med Springfield-rifler, og dette gjorde det muligt for dem at påføre krigerne store tab. Efter en kamp, der varede fire og en halv time, trak de indfødte amerikanere sig tilbage., Seks soldater døde under kampene og Po .ell hævdede, at hans mænd havde dræbt omkring 60 krigere.
på Trods af denne sejr hæren ikke var i stand til at kunne beskytte Bozeman Trail, og den 4. November 1868, Red Cloud og 125 høvdinge blev inviteret til Fort Laramie for at drøfte konflikten. Som et resultat af disse forhandlinger den amerikanske regering trak garnisoner beskytte emigranter rejser langs sporet til Montana. Red Cloud og hans krigere brændte derefter fortene ned.,
Den 27. November 1868, General George A. Custer og hans 7: e Kavaleri lanceret en daggry angreb på en Cheyenne landsby på Washita River. Over 100 medlemmer af stammen blev dræbt, herunder deres leder, Black Kettle. Custer også bestilt drab på 800 Cheyenne heste gør det vanskeligt for de resterende stammeledere medlemmer til at få nok mad den vinter. Mange blev derfor enige om at blive flyttet til Cheyenne-Arapaho reservationen i Oklahoma.,den 17. juni 1876 kæmpede General George Crook og omkring 1.000 soldater, støttet af 300 Cro.og Shoshone, mod 1.500 medlemmer af Siou. og Cheyenne stammerne. Slaget ved Rosebud Creek varede i over seks timer. Dette var første gang, at indianere havde forenet sig sammen for at kæmpe i så stort antal.General George A. Custer og 655 mænd blev sendt ud for at finde landsbyerne i Siou.og Cheyenne involveret i slaget ved Rosebud Creek. En lejr blev opdaget den 25. juni. Det blev anslået, at det indeholdt omkring 10.000 mænd, kvinder og børn., Custer antog, at antallet var meget mindre end det, og i stedet for at vente på, at hovedhæren under General Alfred Terry skulle ankomme, besluttede han at angribe lejren med det samme.Custer delte sine mænd i tre grupper. Kaptajn Frederick Benteen blev beordret til at udforske en række bakker fem miles fra landsbyen. Major Marcus Reno var at angribe lejren fra den øvre ende, mens Custer besluttede at strejke længere nedstrøms.
Reno opdagede snart, at han var i undertal og trak sig tilbage til floden. Han blev senere følgeskab af Benteen og hans mænd., Custer fortsatte sit angreb, men blev let besejret af omkring 4.000 krigere. I slaget ved Little Bighorn Custer og alle hans 264 mænd blev dræbt. Soldaterne under Reno og Benteen blev også angrebet og 47 af dem blev dræbt, før de blev reddet ved ankomsten af General Alfred Terry og hans hær. Det blev hævdet bagefter, at Custer var blevet dræbt af sin gamle fjende, regn i ansigtet. Der er dog ingen hårde beviser, der tyder på, at dette er sandt.
den amerikanske hær reagerede nu ved at øge antallet af soldater i området., Som et resultat Sitting Bull og hans Mænd flygtede til Canada, hvorimod Cra .y Horse og hans tilhængere overgav sig til General George Crook ved Red Cloud Agency i Nebraska. CRA .y Horse blev senere dræbt, mens han blev holdt i forvaring i Fort Robinson.
Cheyennes spillet en aktiv rolle i de indiske krige og historikere har anslået, at de har lidt de tungeste tab af alle de stammer, der er involveret i denne konflikt.
i 1878 Cheyennes under kedelig kniv og lille ulv forlod deres reservation i Oklahoma og ledes nord til deres tidligere stammefolk hjemland., De blev forfulgt af hæren og et stort antal blev dræbt. Resten blev fanget og Fængslet i Fort Robinson, Nebraska. Under et forsøg på en masse breakout kedelig kniv blev dræbt. Lille ulv og resten af hans mænd nåede til sidst Wyyoming. Tvunget til at overgive sig, de medlemmer af Cheyenne-stammen, der blev levende, blev tvunget til at leve på en reservation på Tongue River i Montana.