Nicolau Coelho nació en Felgueiras, en la región de Fafe, en el distrito de Braga, en el norte de Portugal.