Throughout more than two millennia, the extensive droughty areas in East Asia were occupied by pastoral nomads. A long history exists of hybridity between steppe and agricultural areas. The ancient nomads had a specific pastoral economy, a mobile lifestyle, a unique mentality that assumed unpretentiousness and stamina, cults of war, warrior horsemen, and heroized ancestors that were reflected, in turn, in both their verbal oeuvre (heroic epos) and their arts (animal style). They established vast empires that united many peoples. In the descriptions of settled civilizations, the peoples of the steppe are presented as aggressive barbarians. However, the pastoral nomads developed efficient mechanisms of adaptation to nature and circumjacent states. They had a complex internal structure and created different forms of social complexity—from heterarchical confederations to large nomadic empires. The different forms of identity in pastoral societies (gender, age, profession, rank) are presented in this article. Special attention is given to how ethnic identity is formed from small groups. The ethnic history of the ancient nomads of East Asia is described, particularly for such pastoral societies as the Xiongnu, the Wuhuan, the Xianbei, and the Rouran.