Pedro Álvares Cabral
The Portuguese first traveled to Brazil in 1500 under the expedition of Pedro Álvares Cabral, though the first Portuguese settlement was not established until 1516.