Cheyenne stammen bodde ursprungligen i Upper Mississippi River valley men tidigt i 18th century de migrerade till Great Plains. När Cheyenne-stammen fick bra förnödenheter av hästar blev de expertbuffeljägare.
På 1800-talet splittrades Cheyenne-stammen i två sektioner. En grupp flyttade söderut till Central Plains medan den andra gruppen kvar i Montana, Wyoming och South Dakota. De i norr blev inblandade i krig med Sioux., Cheyenne grupp i söder kom i konflikt med Apache, Comanche och Kiowa. Under dessa krig utvecklade Cheyenne krigare ett rykte för mod.
år 1867 gick Cheyenne samman med Sioux för att attackera soldater som försökte skydda Bozeman-leden. Den 2 augusti attackerade flera tusen Sioux och Cheyenne en träskärningsparti ledd av kapten James W. Powell. Soldaterna hade nyligen utfärdats med Springfield gevär och detta gjorde det möjligt för dem att orsaka tunga offer på krigarna. Efter en strid som varade fyra och en halv timme drog indianerna tillbaka., Sex soldater dog under striderna och Powell hävdade att hans män hade dödat cirka 60 krigare.
trots denna seger kunde armén inte framgångsrikt skydda Bozeman-leden och den 4 November 1868 inbjöds Red Cloud och 125 chiefs till Fort Laramie för att diskutera konflikten. Som ett resultat av dessa förhandlingar drog den amerikanska regeringen tillbaka garnisonerna som skyddade emigranterna som färdades längs leden till Montana. Red Cloud och hans krigare brände ner forten.,
den 27 November 1868 lanserade General George A. Custer och hans 7: e kavalleri en gryningsattack på en Cheyenne-by på Washitafloden. Över 100 medlemmar av stammen dödades inklusive deras ledare, Black Kettle. Custer beordrade också dödandet av 800 Cheyennehästar vilket gjorde det svårt för de återstående stammedlemmarna att få tillräckligt med mat den vintern. Många gick därför med på att flyttas till Cheyenne-Arapaho reservationen i Oklahoma.,
den 17 juni 1876 kämpade General George Crook och omkring 1 000 trupper, med stöd av 300 Crow och Shoshone, mot 1 500 medlemmar av Sioux-och Cheyenne-stammarna. Slaget vid Rosebud Creek varade i över sex timmar. Detta var första gången som indianer hade förenat sig för att slåss i så stort antal.
General George A. Custer och 655 män skickades ut för att lokalisera byarna i Sioux och Cheyenne inblandade i slaget vid Rosebud Creek. En läger upptäcktes den 25 juni. Det uppskattades att det innehöll cirka 10 000 män, kvinnor och barn., Custer antog att siffrorna var mycket mindre än det och istället för att vänta på att huvudarmén under general Alfred Terry skulle komma fram bestämde han sig för att attackera lägret direkt.
Custer delade sina män i tre grupper. Kapten Frederick Benteen beordrades att utforska en rad kullar fem miles från byn. Major Marcus Reno skulle attackera lägret från övre änden medan Custer bestämde sig för att slå längre nedströms.
Reno upptäckte snart att han var underlägsna och drog sig tillbaka till floden. Han fick senare sällskap av Benteen och hans män., Custer fortsatte sin attack men besegrades lätt av cirka 4000 krigare. Vid slaget vid Little Bighorn Custer och alla hans 264 män dödades. Soldaterna under Reno och Benteen attackerades också och 47 av dem dödades innan de räddades av General Alfred Terry och hans armé. Det hävdades efteråt att Custer hade dödats av sin gamla fiende, regn i ansiktet. Det finns dock inga hårda bevis som tyder på att detta är sant.
den amerikanska armén svarade nu genom att öka antalet soldater i området., Som ett resultat sittande tjur och hans män flydde till Kanada, medan galen häst och hans anhängare kapitulerade till General George Crook på Red Cloud Agency i Nebraska. Crazy Horse dödades senare medan de hölls i förvar på Fort Robinson.
cheyennerna spelade en aktiv roll i de indiska krigen och historikerna har uppskattat att de drabbades av de tyngsta offren för alla stammar som var inblandade i denna konflikt.
år 1878 lämnade Cheyennes under tråkig kniv och lilla vargen sin bokning i Oklahoma och gick norrut till sitt tidigare stamhem., De förföljdes av armén och ett stort antal dödades. Resten fångades och fängslades vid Fort Robinson, Nebraska. Under ett försök till massbrytning dödades en tråkig kniv. Little Wolf och resten av hans män nådde så småningom Wyoming. Tvingad att ge upp, tvingades de medlemmarna i Cheyenne-stammen att leva på en reservation på Tungfloden i Montana.