Habité depuis la préhistoire, le Nordeste fut témoin de la première rencontre entre les Indiens et les Européens.
Salvador de Bahia fut la première capitale du Brésil. Ce sont ses attraits qui éveillèrent la curiosité pour le Nouveau Monde, et les colons les plus nantis eurent tôt fait d’y installer d’immenses domaines agricoles, les fazendas, où ils employaient essentiellement une main d’œuvre esclave venue d’Afrique. A l’abolition de l’esclavage, un grand nombre de Noirs restèrent, aux côtés de métisses, ou caboclos, dans une relation proche de l’esclavage et mêlant paternalisme et féodalisme : c’est le coronélisme.
L’histoire du Brésil colonial et postcolonial sera marquée au fer rouge par ces inégalités, et la société brésilienne gardera longtemps, dans ces régions reculées, les traces d’une féodalité très Moyen-Âgeuse.