De Cheyenne noemden zich Tsistsistas ( De Mensen ). De stam splitste zich (rond 1830) toen een grote groep aan The Upper Arkansas River besliste om voordeel te halen uit de handelsfaciliteiten, welke door Fort Bent werden aangeboden. Deze groep werd bekend als de Zuidelijke Cheyenne.
De volgende jaren waren de Zuidelijke Cheyenne, verenigd met de Arapaho, met constante oorlogvoering bezig tegen de Kiowa, de Comanche en de Apache.
De vrede werd getekend rond 1840 en de vijf stammen werden bondgenoten.

De Noordelijke Cheyenne vervolgde hun leven aan de bovenloop van The Platte River.

De Noordelijke Cheyenne traden toe tot de Sioux en overweldigden Custer en zijn 7e Cavalerie bij de Battle of the Little Big Horn in 1876.

De volgende stamdivisie's en substammen waren:
Hevhaitanio
Heviqsnipahis
Hisometano
Honowa
Masikota
Moiseyu
Ogtoguna
Oivimana
Sutaio
Wutapiu