I Cheyenne appartengono al gruppo linguistico algonquiano. Fino al 1700 circa i Cheyenne vivevano come cultura agricola nel Minnesota centrale prima di trasferirsi nelle praterie dove stabilirono uno stile di vita basato sulla caccia e sull’agricoltura. A circa l ” inizio del 19 ° secolo si sono trasferiti più a ovest nelle Black hills del Dakota dove sono sopravvissuti attraverso la caccia al bufalo e sviluppato una cultura nomade teepee-dweeling.
Entro la metà del 19 ° secolo la presenza degli europei si stava facendo sempre più sentire tra i Cheyenne. Nel 1851 i Cheyenne e altre tribù firmarono un trattato con i rappresentanti degli Stati Uniti che permise la costruzione di strade e postazioni militari attraverso il loro territorio. La corsa all’oro del 1858 in seguito alla scoperta dell’oro nelle Black hills portò i bianchi a invadere sempre più le terre indiane. I Cheyenne furono ulteriormente antagonizzati dall’intrusione aggressiva dei soldati dell’Unione durante la guerra civile americana. Il massacro non provocato di un villaggio Cheyenne a Sand Creek nel 1864 da parte di soldati americani convinse i Cheyenne che la coesistenza pacifica con gli europei era impossibile.
Tra il 1857 e il 1879 i Cheyenne furono coinvolti in guerre con i bianchi. L’incidente più famoso in questo conflitto fu la battaglia del Little Bighorn nel 1876 quando le forze del generale Custer furono sconfitte dalle forze combinate del nord Cheyenne e del Dakota.