Nasceu no século XIII, em Arriconha, freguesia de Tagilde, próximo a Guimarães, norte de Portugal. Muito cedo, ele se viu chamado ao sacerdócio. Em sua formação humana e cristã, Frei Gonçalo passou pelo Convento Beneditino, depois por Braga, lugar onde foi ordenado pelo Arcebispo. Não demorou muito para ser abade em São Paio.