Hijo de Francisco Vaz y de Marcelina Nunes, Carlos Seixas estudió con su padre y pronto lo sustituyó como organista de la Catedral de Coimbra, cargo de gran responsabilidad que ejerció durante dos años.