Los cheyenne pertenecen al grupo lingüístico algonquino. Hasta alrededor de 1700, los cheyenne vivían como una cultura agrícola en el centro de Minnesota antes de mudarse a las praderas donde establecieron un estilo de vida basado en la caza y la agricultura. A principios del siglo XIX se trasladaron más al oeste, a las colinas negras de Dakota, donde sobrevivieron a través de la caza de búfalos y desarrollaron una cultura nómada de tipi-dweeling. A mediados del siglo XIX, la presencia de europeos se hacía sentir cada vez más entre los cheyenne. En 1851, los cheyenne y otras tribus firmaron un tratado con representantes de los Estados Unidos que permitió la construcción de carreteras y puestos militares a través de su territorio. La fiebre del oro de 1858, tras el descubrimiento de oro en las colinas negras, llevó a los blancos a invadir cada vez más las tierras indias. Los Cheyenne se enfrentaron aún más a la intrusión agresiva de soldados de la unión durante la guerra civil estadounidense. La masacre no provocada de un pueblo cheyenne en Sand Creek en 1864 por soldados estadounidenses convenció a los cheyenne de que la coexistencia pacífica con los europeos era imposible. Entre 1857 y 1879, los cheyenne se vieron envueltos en guerras con los blancos. El incidente más famoso de este conflicto fue la Batalla de Little Bighorn en 1876, cuando las fuerzas del General Custer fueron derrotadas por las fuerzas combinadas de los Cheyenne del norte y los Dakota.