De Cheyenne behoren tot de Algonkische taalgroep. Tot ongeveer 1700 de Cheyenne leefde als een landbouwcultuur in het centrum van Minnesota voordat ze naar de prairies, waar ze een levensstijl gebaseerd op de jacht en de landbouw gevestigd. Rond het begin van de 19e eeuw trokken ze verder naar het westen in de Black hills van Dakota waar ze overleefden door de jacht op buffels en een nomadische tipi-dweeling cultuur ontwikkelden. tegen het midden van de 19e eeuw werd de aanwezigheid van Europeanen steeds meer voelbaar onder de Cheyenne. In 1851 tekenden de Cheyenne en andere stammen een verdrag met vertegenwoordigers van de Verenigde Staten dat de aanleg van wegen en militaire posten over hun grondgebied mogelijk maakte. De goudkoorts van 1858 na de ontdekking van goud in de Black hills leidde ertoe dat blanken steeds meer Indiaanse landen binnenvielen. De Cheyenne werden verder tegengewerkt door de agressieve invasie van Noord-Amerikaanse soldaten tijdens de Amerikaanse Burgeroorlog. De niet uitgelokte slachting van een Cheyenne dorp in Sand Creek in 1864 door Amerikaanse soldaten overtuigde de Cheyenne ervan dat vreedzame coëxistentie met Europeanen onmogelijk was. tussen 1857 en 1879 raakten de Cheyenne verstrikt in oorlogen met de blanken. Het meest bekende incident in dit conflict was de Slag bij de Little Bighorn in 1876 toen de troepen van generaal Custer werden verslagen door de gecombineerde troepen van de noordelijke Cheyenne en de Dakota.