At the age of 11 Vitorino started learning the piano at a monastery in his home town, although he quickly abandoned it and did not go back to formal musical training afterwards.

A notable concert was his appearance at the Théâtre de la Mutualité, where Vitorino joined José Afonso, José Mário Branco, Luís Cília, Sérgio Godinho and Tino Flores in what became one of the most prolific concerts of Portuguese dissidents against the Estado Novo dictatorship.

He also joined José Afonso as a guitarist at the I. Encontro da Canção Portuguesa on March 29, 1974 at the Coliseu dos Recreios.

His first official release, an 7"-EP named Morra Quem não Tem Amores, was published after the Carnation Revolution in April 1974.

Produced by Fausto and featuring José Afonso and Sérgio Godinho, this album is notable for Vitorino's arrangements of traditional folk songs, like Menina estás à janela, which later became a staple of his live concerts, and for songs Cante Alentejano, a traditional style of music from his home region.