Osadnictwo w Brazylii rozpoczęło się ponad 30 000 lat temu. Jest to jeden z najwcześniejszych przykładów istot ludzkich w obu Amerykach. Wcześniej uważano, że lud Clovis, który prawdopodobnie przedostał się do obu Ameryk przez most lądowy Beringa, był pierwszym człowiekiem, który postawił stopę na kontynentach. W schronisku skalnym Pedra Furada w brazylijskim Parku Narodowym Serra da Capivara naukowcy odkryli spalone drewno i coś, co wydaje się być kamiennymi narzędziami sprzed około 50 000 lat. W tym samym parku narodowym znaleziono również malowidła naskalne datowane na okres od 22 000 do 36 000 lat.