Antes de 1495 se casó con Brites Rodrigues de Ataíde, que le dio varios hijos: Nicolau, Francisco, Joana, Jorge y Leonor.Experimentado navegante y de gran valor, en 1497 Nicolau Coelho acompañó a Vasco da Gama en el primer viaje a la India.Comandante del barco Berrío, que tenía como piloto a Pêro Escobar y por escribano a Álvaro de Braga, participó también en descubrimiento de la ruta marítima a la India.Fue hecho 'Caveleiro da Casa Real ese mismo año.Nicolau Coelho desembarcó en la tierra de Vera Cruz, en el primer barco, estableciendo contacto con los nativos y participó en la primera visita realizada por los indígenas a la nao capitana.
Efigie de Nicolau Coelho (Monumento a los Descubrimientos) en Lisboa, Portugal.
