Sua primeira canção a ser gravada foi “O Mago de Pornois”. Era uma canção infantil interpretada pela cantora
Vanusa e foi exibida no
Fantástico (
Rede Globo) em
1973. Nos anos seguintes, Paulo Massadas viria a dedicar-se à conclusão do seu bacharelado em Publicidade e Propaganda pela
Universidade Gama Filho (RJ).
Em
1978 daria início à sua parceria com o cantor e compositor
Michael Sullivan. No entanto, somente no final de
1983 a dupla
Sullivan e Massadas alcançaria o seu primeiro grande “hit“ com a gravação da canção “Me dê Motivo” por
Tim Maia. Nesse mesmo ano, “Meu Ursinho Blau Blau”, uma outra música de Paulo Massadas (em parceria com Sérgio Diamante), também alcançava o topo das paradas.