Corrêa begynte sin karriere som skuespiller, etter utdannelse i Rio de Janeiro. Han spilte i flere musicals før han begynte å synge i 1980-årene.