Gonçalo Coelho, 16. yüzyılın başında Brezilya kıyılarına gönderilen ilk keşif filolarına komuta eden Portekizli denizcidir. 1451 ya da 1454'te doğduğu, 1512'de öldüğü kabul edilir. Yönettiği iki seferde Floransalı denizci Amerigo Vespucci de yer aldı.
1501–1502 seferi
Pedro Álvares Cabral'ın 1500'deki ziyaretinin ardından Portekiz tacı, Güney Amerika'da kendisine düşen toprakları tanımak istedi. Coelho bu amaçla üç karavelden oluşan bir filonun başında 10 Mayıs 1501'de Lizbon'dan ayrıldı. Filo yaz sonunda Brezilya'nın kuzeydoğu kıyısına vardı ve sahili güneye doğru izleyerek pek çok noktayı haritaya geçirdi. 1 Ocak 1502'de ulaşılan Guanabara Körfezi'ne, bir nehir ağzı sanıldığı için Rio de Janeiro (Ocak Nehri) adı verildi.
Seferin ne kadar güneye indiği tartışmalıdır; Vespucci'nin anlatımları Patagonya enlemlerine kadar gidildiğini ima etse de tarihçiler bu iddiaya ihtiyatla yaklaşır. Filo 1502'de, gemilerinin bir kısmını yitirmiş olarak Lizbon'a döndü.
1503–1504 seferi
Coelho 10 Mayıs 1503'te altı gemiyle yeniden yola çıktı. Bu sefer, Fernão de Noronha'nın da aralarında bulunduğu tüccarların desteğiyle düzenlenmişti ve amaçlardan biri boya ağacı olarak değerli olan pau-brasil'in toplanmasıydı. Yolculuk sırasında komuta gemisi, sonradan Fernando de Noronha adını alacak adanın yakınında kayalara çarparak battı.
Kalan gemilerle Brezilya'ya ulaşıldı, kıyıda küçük bir yerleşim kuruldu ve yüklenen kerestelerle 1504'te Portekiz'e dönüldü. Noronha'ya aynı yıl bu ada üzerinde Portekiz'in ilk kalıtsal kaptanlığı verildi.
Coelho'nun hayatının geri kalanı hakkında bilinenler sınırlıdır. Adı, Brezilya kıyılarının Avrupalılarca ilk kez sistemli biçimde tanınmasıyla birlikte anılır.
