Melodia was born Luiz Carlos dos Santos in the Estácio district, Rio de Janeiro, on 7 January 1951. The only son of Oswaldo, a civil servant and amateur samba musician, and Eurídice, a seamstress, he first discovered music through his father, who played at home: "I would fetch his viola, try out a few chords and keep an eye on him. He never let me touch the 4-string viola, which really was a conversation piece, very beautiful. I learned a few things on it, though."