İspanya’nın kaşifi Vicente Yanez Pinzon Nina Christopher Columbus’ın Yeni Dünya’ya ilk seferi sırasında, emri altındaki bir yolculuk sırasında Brezilya'nın kuzeydoğu sahiline ulaşır. Pinzon’un yolculuğu, Brezilya kıyılarına bakan Avrupalı bir kaşifin ilk kayıtlarını yaptı; Brezilya'nın daha önce Portekizli gezginler tarafından bilinip bilinmediği hala tartışmalıdır.
Pinzon daha sonra Brezilya kıyılarını ekvatoya sürdü ve Amazon Nehri'nin ağzını kısaca araştırdı. Aynı yıl, Portekizli kaşif Pedro Alvares Cabral, 1494 Tordesillas Antlaşması ile tanımlandığı şekilde, bölgenin Portekiz’in keşif alanına düştüğünü savunarak Portekiz’den Brezilya’yı talep etti. Bununla birlikte, 1530'lara kadar, Brezilya'daki ilk kalıcı Avrupa yerleşimlerinin Sao Paulo'daki Sao Vicente'de Portekizli kolonistler tarafından kurulduğu zamana kadar bu talebi desteklemek için çok az şey yapıldı.