Su nombre real es Luiz Carlos dos Santos. Considerado como uno de los más elegantes cantantes y compositores de la música brasileña, Melodia nació en el barrio de Estácio, en Rio de Janeiro, el día 7 de enero de 1951. Comenzó su éxito cuando los compositores Torquato Neto y Wally Salomão lo oyeron cantanto su canción "Pérola negra" (obra cumbre), y la mostraron a Gal Costa, quien la grabó en su álbum "Gal a todo vapor" (1972). Sus otros éxitos son "Ébano", "Fadas" y "Estácio, eu e você".