a Cheyenne az Algonquian nyelvcsoporthoz tartozik. 1700-ig a Cheyenne mezőgazdasági kultúraként élt Minnesota központjában, mielőtt a prérikbe költöztek, ahol vadászati és mezőgazdasági életmódot alakítottak ki. A 19. század elején nyugat felé költöztek a dakotai Fekete-hegységbe, ahol a bivalyvadászat révén túlélték, és nomád teepee-dweeling kultúrát fejlesztettek ki.
a 19. század közepére az európaiak jelenléte egyre inkább érezte magát a Cheyenne-ek között. 1851-ben a Cheyenne és más törzsek megállapodást írtak alá az Egyesült Államok képviselőivel, amely lehetővé tette a területükön lévő utak és katonai állások építését. Az aranyláz 1858 felfedezése után az arany a fekete-dombok vezetett fehér emberek egyre behatoltak az indiai földeket. A Cheyenne-eket tovább nehezítette az uniós katonák agresszív behatolása az amerikai polgárháború alatt. Az amerikai katonák által 1864-ben a Sand Creek-i Cheyenne faluban elkövetett indokolatlan mészárlás meggyőzte a Cheyenne-t arról, hogy az európaiakkal való békés együttélés lehetetlen.
1857 és 1879 között a Cheyenne-ek belekeveredtek a fehérekkel vívott háborúkba. A leghíresebb esemény ebben a konfliktusban a kis Bighorn csata volt 1876-ban, amikor Custer tábornok erőit legyőzték az északi Cheyenne és a Dakota együttes erői.