De Cheyenne stam leefde oorspronkelijk in de Upper Mississippi River valley, maar vroeg in de 18e eeuw migreerden ze naar de Great Plains. Zodra de Cheyenne-stam een goede voorraad paarden had, werden ze deskundige buffeljagers.in de 19e eeuw splitste de Cheyenne zich in twee secties. De ene groep trok zuidwaarts naar de Central Plains terwijl de andere groep in Montana, Wyoming en South Dakota bleef. Die in het noorden raakten betrokken in oorlogen met de Sioux., De Cheyenne groep in het zuiden kwam in conflict met de Apache, Comanche en Kiowa. Tijdens deze oorlogen ontwikkelden Cheyenne krijgers een reputatie voor moed.in 1867 bundelden de Cheyenne hun krachten met de Sioux om soldaten aan te vallen die de Bozeman Trail probeerden te beschermen. Op 2 augustus vielen enkele duizenden Sioux en Cheyenne een houtsnijpartij aan onder leiding van kapitein James W. Powell. De soldaten hadden onlangs Springfield geweren gekregen en dit stelde hen in staat om zware verliezen toe te brengen aan de krijgers. Na een veldslag die vier en een half uur duurde, trokken de Indianen zich terug., Zes soldaten stierven tijdens de gevechten en Powell beweerde dat zijn mannen ongeveer 60 krijgers hadden gedood.ondanks deze overwinning was het leger niet in staat om de Bozeman Trail te beschermen en op 4 November 1868 werden Red Cloud en 125 chiefs uitgenodigd naar Fort Laramie om het conflict te bespreken. Als gevolg van deze onderhandelingen trok de Amerikaanse regering de garnizoenen terug die de emigranten beschermden die onderweg waren naar Montana. Red Cloud en zijn krijgers brandden toen de forten af.,
Op 27 November 1868 lanceerden generaal George A. Custer en zijn 7e cavalerie een aanval op een Cheyenne dorp aan de Washita rivier. Meer dan 100 leden van de stam werden gedood, waaronder hun leider, Black Kettle. Custer gaf ook opdracht tot het doden van 800 Cheyenne paarden waardoor het moeilijk werd voor de overgebleven stamleden om voldoende voedsel te krijgen die winter. Velen gingen daarom akkoord om te worden verplaatst naar het Cheyenne-Arapaho reservaat in Oklahoma.,op 17 juni 1876 vochten generaal George Crook en ongeveer 1.000 troepen, ondersteund door 300 Crow en Shoshone, tegen 1.500 leden van de Sioux en Cheyenne stammen. De slag bij Rosebud Creek duurde meer dan zes uur. Dit was de eerste keer dat Indianen zich verenigd hadden om in zulke grote aantallen te vechten.generaal George A. Custer en 655 soldaten werden erop uit gestuurd om de dorpen Sioux en Cheyenne te lokaliseren die betrokken waren bij de slag bij Rosebud Creek. Op 25 juni werd een kamp ontdekt. Er werd geschat dat er ongeveer 10.000 mannen, vrouwen en kinderen waren., Custer nam aan dat de aantallen veel lager waren en in plaats van te wachten op de aankomst van het hoofdleger onder generaal Alfred Terry, besloot hij het kamp meteen aan te vallen.Custer verdeelde zijn mannen in drie groepen. Kapitein Frederick Benteen kreeg het bevel om een gebied van heuvels te verkennen acht kilometer van het dorp. Majoor Marcus Reno zou het kamp aanvallen vanaf de bovenzijde, terwijl Custer verder stroomafwaarts toesloeg.Reno ontdekte al snel dat hij in de minderheid was en trok zich terug naar de rivier. Later werd hij vergezeld door Benteen en zijn mannen., Custer zette zijn aanval voort, maar werd gemakkelijk verslagen door ongeveer 4.000 krijgers. In de slag bij de Little Bighorn Custer en al zijn 264 man werden gedood. De soldaten onder leiding van Reno en Benteen werden ook aangevallen en 47 van hen werden gedood voordat ze werden gered door de komst van generaal Alfred Terry en zijn leger. Later werd beweerd dat Custer was gedood door zijn oude vijand, Rain in the Face. Er is echter geen hard bewijs dat dit waar is.het Amerikaanse leger reageerde nu door het aantal soldaten in het gebied te verhogen., Als gevolg hiervan vluchtten Sitting Bull en zijn mannen naar Canada, terwijl Crazy Horse en zijn volgelingen zich overgaven aan generaal George Crook bij het Red Cloud Agency in Nebraska. Crazy Horse werd later gedood toen hij in hechtenis werd gehouden in Fort Robinson.de Cheyennes speelden een actieve rol in de Indiase oorlogen en historici hebben geschat dat zij de zwaarste slachtoffers leden van alle stammen die bij dit conflict betrokken waren.in 1878 verlieten Cheyennes onder Dull Knife en Little Wolf hun reservaat in Oklahoma en trokken noordwaarts naar hun voormalige thuisland., Ze werden achtervolgd door het leger en een groot aantal werd gedood. De rest werd gevangengenomen en gevangengezet in Fort Robinson, Nebraska. Bij een poging tot een massale uitbraak werd bot mes gedood. Little Wolf en de rest van zijn mannen bereikten uiteindelijk Wyoming. Gedwongen zich over te geven, werden de leden van de Cheyenne-stam die in leven bleven gedwongen te leven in een reservaat aan de Tongue River in Montana.