When the Portuguese arrived in Brazil around 1500s they first enslaved the Tupis that was a Native Brazilian Tribe, but there was a lot of jobs and not enough Tupis to work for them.
With that, since the Portuguese already had arrived in Africa, they started to establish African slaves to Brazil. It was a profitable deal since the Africans had immunity to tropical diseases.