O Padre Albertino Gonçalves começou a cantar em público na catequese, como solista, aos nove anos, no grupo coral da sua paróquia de S. Miguel do Monte, Fafe. Aos 10 anos, entrou no Seminário dos Padres Vicentinos, em Braga. Aí teve formação musical, ainda que bastante deficiente, durante os anos de 1966 e 1967.