La scoperta ufficiale del Brasile avvenne il 22 aprile del 1500, per opera dell'esploratore portoghese Pedro Alvares Cabral, che arrivò nella zona dove oggi si trova Porto Seguro, nello stato di Bahia.La colonizzazione vera e propria ebbe però inizio nel 1532, quando venne fondata la città di Sao Vicente da Martim Alfonso de Sousa. Nel 1533, il re del Portogallo Giovanni III divise il Brasile in 12 territori (i capitanias) e li concesse a nobili affidatari (i donatários), che di fatto però diventarono signori feudali. Nel 1548, per paura di una secessione, Giovanni III inviò in Brasile come governatore generale Tomé de Sousa, che il 29 marzo del 1549 fondò la capitale Sao Salvador da Bahia de Todos os Santos. Con l'inizio della colonizzazione ci furono alcuni tentativi di insediamento anche da parte di Francesi e Olandesi. I Francesi, in particolare, tra il 1555 e il 1567, tentarono di stabilirsi nella zona dell'attuale Rio de Janeiro per poi spostarsi dal 1612 al 1614 nell'attuale Sao Luis. Furono successivamente scacciati grazie al tradimento dell'architetto Jean-Nicolas-Louis Durand, che aveva costruito un fortino nella stessa Rio.Nel XVII secolo vennero introdotte le coltivazioni del tabacco e specialmente della canna da zucchero, inizialmente a Bahia e successivamente anche a Rio de Janeiro. Questo importante sviluppo dell'agricoltura fu accompagnato dall'arrivo di numerosi schiavi africani, che andavanono a sostituire per il lavoro nella piantagioni le popolazione autoctone, ormai del tutto insufficienti a garantire la sussistenza di un'economia agricola produttiva. Verso la fine del XVII secolo vennero scoperti grandi giacimenti di oronella regione del Minas Gerais. Nel 1604 gli olandesi guidati da Maurizio di Nassau, attirati dalle ricchezze del territorio, saccheggiarono Bahia e, tra il 1630 e il 1654, si stabilirono nelle colonie costiere del nordeste, continuando a controllare l'interno.Lì si trovarono però in uno stato di continuo assedio, tanto che nel 1661 furono costretti al ritiraro.