Cheyenne tilhører Den Algonkinske språkgruppen. Fram til rundt 1700 levde Cheyennene som jordbrukskultur i Det Sentrale Minnesota før de flyttet til prærien hvor de etablerte en livsstil basert på jakt og jordbruk. På om begynnelsen av det 19.århundre flyttet de lenger vest inn I Black hills I Dakota hvor de overlevde gjennom jakt bøffel og utviklet en nomadisk teepee-dweeling kultur.
ved midten av det 19.århundre Tilstedeværelsen Av Europeere var å gjøre seg stadig følte blant Cheyenne. I 1851 signerte Cheyennene og andre stammer en avtale med representanter For Usa som tillot bygging av veier og militære innlegg over deres territorie. Gullrushet i 1858 etter oppdagelsen av gull i Black hills førte til at hvite mennesker i økende grad trengte Seg inn I Indiske land. Cheyennene ble ytterligere antagonisert av den aggressive inntrengningen av unionssoldater under Den Amerikanske borgerkrigen. Den uprovoserte massakren av En Cheyenne-landsby Ved Sand Creek i 1864 av Amerikanske soldater overbeviste Cheyennene om at fredelig sameksistens med Europeerne var umulig. Mellom 1857 og 1879 Ble Cheyennene fanget opp i kriger med de hvite. Den mest kjente hendelsen i denne konflikten var Slaget Ved Little Bighorn i 1876 da styrkene Til General Custer ble beseiret av de kombinerte styrkene til den nordlige Cheyenne og Dakota.