The history of Brazil begins with indigenous people in Brazil. Some of the earliest human remains found in the Americas, Luzia Woman, were found in the area of Pedro Leopoldo, Minas Gerais and provide evidence of human habitation going back at least 11,000 years.

The dating of the origins of the first inhabitants, who were called "Indians" (índios) by the Portuguese, is still a matter of dispute among archaeologists. The earliest pottery ever found in the Western Hemisphere, radiocarbon-dated 8,000 years old, has been excavated in the Amazon basin of Brazil, near Santarém, providing evidence to overturn the assumption that the tropical forest region was too poor in resources to have supported a complex prehistoric culture". The current most widely accepted view of anthropologists, linguists and geneticists is that the early tribes were part of the first wave of migrant hunters who came into the Americas from Asia, either by land, across the Bering Strait, or by coastal sea routes along the Pacific, or both.

The Andes and the mountain ranges of northern South America created a rather sharp cultural boundary between the settled agrarian civilizations of the west coast and the semi-nomadic tribes of the east, who never developed written records or permanent monumental architecture. For this reason, very little is known about the history of Brazil before 1500. Archaeological remains (mainly pottery) indicate a complex pattern of regional cultural developments, internal migrations, and occasional large state-like federations.

At the time of European discovery, the territory of current day Brazil had as many as 2,000 tribes. The indigenous peoples were traditionally mostly semi-nomadic tribes who subsisted on hunting, fishing, gathering, and migrant agriculture. When the Portuguese arrived in 1500, the Natives were living mainly on the coast and along the banks of major rivers.