O Nordeste foi primordialmente habitado pelos homens da Pré-História, teriormente pelos índios, que antes da colonização ajudavam os europeus na extração do pau-brasil em troca de especiarias, era o escambo; mas foi durante o período de colonização que eles foram sendo incorporados ao domínio europeu ou eliminados, devido as constantes "batalhas" contra os senhores de engenhos.
A região foi o palco do descobrimento (termo utilizado para se referir ao início do processo de colonização do Brasil), os primeiros colonizadores foram os portugueses que chegaram no dia 22 de abril de 1500, ao comando de Pedro Álvares Cabral, na atual cidade de Porto Seguro, no estado da Bahia.Foi no litoral nordestino que se deu início a primeira atividade econômica do país, a extração do pau-brasil. Países como a França, que não concordavam com o Tratado de Tordesilhas, realizavam constantes ataques ao litoral com o objetivo de roubar aquela madeira tão apreciada na Europa.
Durante o período colonial, no século XVI, a resistência quilombola se iniciou no Brasil, com a fuga de escravos para o Quilombo dos Palmares, na região da Serra da Barriga, atual território de Alagoas, nos vários mocambos palmarinos chegaram a reunir-se mais de 20 mil pessoas. Mas somente em 1694 é que o Macaco, "capital" de Palmares, foi finalmente tomado e destruído, depois de intensa perseguição, Zumbi dos Palmares foi finalmente capturado e teve sua cabeça degolada e exposta em praça pública no Recife.A cidade de Salvador foi a primeira sede do governo-geral no Brasil, pois estava, estrategicamente, localizada em um ponto médio do litoral. O governo-geral foi uma tentativa de centralização do poder para auxiliar as capitanias, que estavam passando por um momento de crise. A atividade açucareira é até hoje a principal atividade agrícola da região.