Over the course of his career, Melodia released several studio albums and performed extensively in both Brazil and Europe. In 1987, he sang in Châteauvallon, France, and Bern, Switzerland. In 1992, he appeared at the III Folcalquier Music Festival, again in France, and, in 2004, at the Montreux Jazz Festival. In 2012, Melodia went on a big band tour throughout Europe, having performed in a number of cities including London, Paris and Berlin. He also played in Denmark, Switzerland and Portugal.