La colonisation portugaise
En 1534, quinze capitaineries sont définies sur un territoire dans lequel les Portugais n'ont encore pratiquement aucune installation permanente. Noter que le territoire s'arrête brusquement vers l'ouest, moins loin que la frontière brésilienne actuelle : il s'agit de la limite des terres portugaises telles qu'elles sont définies par le traité de Tordesillas
En 1534, quinze capitaineries sont définies sur un territoire dans lequel les Portugais n'ont encore pratiquement aucune installation permanente. Noter que le territoire s'arrête brusquement vers l'ouest, moins loin que la frontière brésilienne actuelle : il s'agit de la limite des terres portugaises telles qu'elles sont définies par le traité de Tordesillas

En 1500, Pedro Alvares Cabral découvre les côtes brésiliennes et annonce avoir découvert de nouveaux territoires revenant au Portugal : selon le traité de Tordesillas signé en 1494 sous l'égide du pape Alexandre VI, toutes les terres nouvellement découvertes situées à plus de 370 lieues à l'ouest du Cap Vert allaient à l'Espagne, et les autres allaient au Portugal. Ce qui forme aujourd'hui la moitié est du Brésil revenait ainsi au Portugal.

Des navigateurs reviennent au Brésil et rapportent le bois de Brésil, bois de couleur braise qu'ils achètent aux Indiens contre divers objets et auquel le Brésil dut son nom actuel. Toutefois, l'entreprise de colonisation à proprement parler ne commence que dans les années 1530, sous le règne de Jean III. En 1532 est fondé le premier village São Vicente. En 1533, le Brésil est divisé en quinze capitaineries, chacune dirigées par un donatário héréditaire. Seules deux capitaineries prospèrent : São Vicente et Pernambouc. C'est dans cette dernière qu'est d'abord introduite de la canne à sucre, principale richesse commerciale du Brésil jusqu'au début du XVIIIe siècle. Devant le relatif échec de la colonisation, le roi du Portugal place le Brésil sous son autorité directe et nomme un gouverneur général qui chapeaute les quinze capitaineries. Il s'établit à Bahia.

Durant l'été 1554, Nicolas Durand de Villegagnon visita secrètement la région du Cabo Frio, sur la côte brésilienne, où ses compatriotes se cachaient habituellement. Là-bas, il obtint des informations de grande importance auprès des Indiens Tamoios, s'informant des habitudes des Portugais sur ce littoral et récoltant les données nécessaires à une future expédition en vue de fonder un établissement colonial. Le site choisi se situait près de deux cent kilomètres au sud : la baie de Guanabara, que les Portugais évitaient en raison de l'hostilité des indigènes de la région. Le projet était de transformer cette zone en une puissante base militaire et navale, depuis laquelle la Couronne française pourrait tenter de contrôler le commerce avec les Indes occidentales. C'est le début de la "France antarctique" nom donné à l'éphémère colonie française qui occupa la baie de Rio de Janeiro, au Brésil, de 1555 à 1567 et finalement fut éliminée par l'arrivée de renforts portugais. En réponse aux autres tentatives françaises de conquête territoriale au Brésil (avec la France equinoxiale près de São Luís (Maranhão) entre 1612 et 1615), la Couronne portugaise décida d'intensifier la colonisation du Brésil et d'améliorer son statut.

Le Brésil commence à se développer économiquement. L'exploitation de la population indienne locale n'est plus suffisante pour la production sucrière et en 1550, les premiers esclaves sont importés d'Afrique. La traite négrière dure jusqu'au milieu du XIXe siècle : le Brésil est le pays ayant reçu le plus d'esclaves noirs, avec environ 5,5 millions d'Africains déportés du XVIe siècle à 1850, soit 40 % du total

À la fin du XVIIe siècle, on trouve de l'or un peu à l'intérieur des terres. L'activité minière prend alors une importance considérable et permet l'essor d'une vaste région connue sous le nom de Minas Gerais.