Основную часть племени составляли тсистсистас, что и являлось их самоназванием. Значение слова – Люди или Наш Народ. Большинству племен шайены были известны как Полосатые Стрелы.
Еще в XVIII веке шайены жили восточнее Миссури в постоянных деревнях с земляными домами, подобных домам мандан и арикар, занимаясь земледелием. Но уже в начале XIX века они стали типичными кочевниками Великих Равнин. Но, несмотря на это, до середины XIX века некоторые шайенские женщины по возможности продолжали засеивать небольшие поля. По словам Гриннела: «Свидетельств тому, что они занимались земледелием вплоть до 1865 года, слишком много, чтобы их игнорировать». До 1876 года шайены продолжали исполнять Пляску Маиса и хранили Священный Початок Маиса.
На запад на Великие Равнины шайены мигрировали в результате давления со стороны сиу, которые, в свою очередь, двигались на запад под натиском оджибвеев и кри. В результате строительства в верхней части р. Арканзас в 1832 году торгового поста Форт-Бента огромная часть племени решила переселиться на юг, тогда как остальные продолжали кочевать у истоков рек Северный Платт и Йеллоустон. Так племя разделилось на две части, ставшие известными как Северные и Южные. Переселение на юг положило начало жестокой войне шайенов с кайовами и команчами, закончившейся в 1840 году заключением мира. Самым серьезным сражением этой войны была Битва на Волчьем ручье в 1838 году, в которой со стороны шайенов участвовали все воины племени. С обеих сторон погибло так много известных людей, что племена задумались о прекращении кровопролитной войны. Мир с кайовами и команчами, заключенный в 1840 году, дал возможность южной группе племени продвинуться далее на юг, и в 1853 году их воины совершили свой первый поход на территорию Мексики. Но отряд потерпел сокрушительное поражение от мексиканских солдат, потеряв практически всех воинов.
Шайены в разные времена воевали с сиу, оджибвеями, кри, ассинибойнами, черноногими, сарси, кроу, гровантрами, ютами, шошонами, банноками, арикарами, хидатсами, манданами, понками, канзами, ото, миссури, омахами, осейджами, пауни, команчами, кайовами, кайова-апачами, потоватоми, сауками и фоксами. И белые, и индейские современники считали шайенов одними из самых яростных и храбрых бойцов. На вопрос, воины какого из враждебных кроу племен были самыми храбрыми, вождь Много Подвигов не задумываясь ответил, что ими были шайены. Капитан Вильям Кларк писал в 1881 году: «Они (шайены – Авт.) храбро сражались за свою страну, и их история последних лет написана кровью. Невинные поселенцы испытали жестокое насилие от их рук… а их самих выслеживали словно волков, и убивали, как бешеных собак… Сперва шайены дружелюбно относились к белым людям, но впоследствии стали одним из величайших ужасов границы».
С 1860 по 1878 год шайены принимали активное участие в войнах с американцами вместе с кайовами и команчами на юге и с сиу на севере. Свой первый договор с США шайены подписали в 1825 году. Изначально отношения племени с белыми людьми были весьма дружественными. Когда