Die Cheyenne gehören zur Algonkin-Sprachgruppe. Bis etwa 1700 lebten die Cheyenne als Bauernkultur im Zentrum von Minnesota, bevor sie in die Prärien zogen, wo sie einen Lebensstil etablierten, der auf Jagd und Landwirtschaft basierte. Etwa zu Beginn des 19.Jahrhunderts zogen sie weiter westlich in die Black Hills von Dakota, wo sie durch Büffeljagd überlebten und eine nomadische Tipi-Dweeling-Kultur entwickelten. Mitte des 19.Jahrhunderts machte sich die Präsenz von Europäern unter den Cheyenne zunehmend bemerkbar. 1851 unterzeichneten die Cheyenne und andere Stämme einen Vertrag mit Vertretern der Vereinigten Staaten, der den Bau von Straßen und Militärposten in ihrem gesamten Territorium ermöglichte. Der Goldrausch von 1858 nach der Entdeckung von Gold in den Black Hills führte dazu, dass Weiße zunehmend in indische Länder eindrangen. Die Cheyenne wurden durch das aggressive Eindringen von Unionssoldaten während des amerikanischen Bürgerkriegs weiter bekämpft. Das unprovozierte Massaker eines Cheyenne-Dorfes in Sand Creek im Jahr 1864 durch amerikanische Soldaten überzeugte die Cheyenne, dass ein friedliches Zusammenleben mit Europäern unmöglich war. Zwischen 1857 und 1879 wurden die Cheyenne in Kriege mit den Weißen verwickelt. Der berühmteste Vorfall in diesem Konflikt war die Schlacht am Little Bighorn im Jahr 1876, als die Streitkräfte von General Custer von den vereinten Kräften der Northern Cheyenne und der Dakota besiegt wurden.