Zeca Tirilene começou muito cedo na música, no bairro Marçal, onde nasceu. É irmão do solista Mário Fernandes, dos "Negoleiros do Ritmo”, mas a grande influência foi do amigo Tony Galvão. Aos 15 anos, integrou pequenas formações artísticas, com passagens pelos "Cinzas” que o catapultou para o "África Show”, fundado em 1968 e constituído, na altura, por Massano Júnior, Teta Lando, Tony Galvão, Quim Amaral e Cestinho Webba.
Zeca Tirilene esteve na origem do conjunto "Os Merengues”, da Companhia de Discos de Angola (CDA), em 1974, com Zé Keno e Carlitos Vieira Dias. Foi responsável pelos arranjos harmónicos dos principais artistas e discos como "Mutudi Ua Ufolo”, "Angola Ano Um” e "Independência”, respectivamente, de David Zé, Carlos Lamartine e Teta Lando. No início dos anos 80, foi levado pelo amigo Tony Galvão para "Os Kiezos”, como baixista.
