1500年4月22日，葡萄牙航海家佩德罗·卡布拉尔抵达巴西。

他将这片土地命名为“圣十字架”，并宣布归葡萄牙所有。由于葡殖民者的掠夺是从砍伐巴西红木开始的，“红木”（Brasil）一词逐渐代替了“圣十字架”，成为巴西国名，并沿用至今，其中文音译为“巴西”。16世纪30年代葡派远征队在巴建立殖民地。1549年任命总督。其后整个殖民地在葡萄牙统治下，顺着大西洋沿岸结成一体。1555年法国入侵，占领了相当于今天的里约热内卢的地方，打算在南美设立一个法属殖民地的据点。然而由于法国人无法自欧洲吸引殖民者前来，所以终于在1565年被葡萄牙人逐出里约。两年之后，葡萄牙人创建了里约城。葡萄牙对巴西的“正式”殖民始于16世纪30年代，1822年巴西脱离葡萄牙独立，葡萄牙人在巴西生活了322年。