1979 war er Gründungsmitglied der New Wave/Postpunk-Band "Corpo Diplomatico". Nach deren Auflösung 1980 gründeten einige Bandmitglieder die avantgardistische Popband Heróis do Mar, darunter Paulo Pedro Gonçalves und Pedro Ayres Magalhães. Die Band hatte beträchtlichen Erfolg in Portugal, und galt als innovative Popband. Dabei sorgte ihr Marketing mit ihrer Überbetonung nationaler Begriffe für Polemik, und sie kokettierten, wenige Jahre nach der Nelkenrevolution und dem Fall des autoritären Estado Novo-Regimes, mit zum Teil vorbelasteter Symbolik. 1986, noch bevor sich Herois do Mar 1989 auflösten, gründete Trindades Bandkollege Magalhães mit anderen Musikern die Gruppe Madredeus, die die international erfolgreichste Musikgruppe Portugals wurde.