Native American peoples (by the millions) occupied this region of South America for eons.
Then in 1500, the Portuguese navigator Pedro Alvares Cabral's fleet, en route to India, landed along the northeastern coastline (near Recife), and he quickly claimed this land for Portugal - and the 300-year Portuguese era in Brazil began.