Su padre, Gonzalo Coelho, era secretario de la Real Hacienda y comandante de las expediciones portuguesas al Brasil entre 1501 y 1503, la última en compañía del joven Duarte.
En 1506, viajó a la India en la armada de D. Fernando Coutinho.
Construyó la Iglesia de los Santos Cosme y Damián, la primera en Brasil, dándosela a la administración de la ciudad Gonçalves Afonso y, posteriormente, se dirigió hacia el sur.
Muchas fueron las luchas entre indios y colonos de Duarte Coelho.
Desde 1549, Brasil estaba dirigido por un Gobernador General con sede en Salvador de Bahía.
Aunque por poco tiempo; en 1565, Jorge regresó a Portugal y Duarte en 1572.
Ambos se incorporaron al ejército del rey Sebastián I, que avanzava en África.