Fils du compositeur Oswaldo Melodia, Luiz Melodia a été baigné tout jeune dans les genres musicaux les plus variés, de la samba au boléro en passant par les chanteurs à succès étrangers.
Il lance en 1976 son album Maravilhas contemporâneas, qui le rend immédiatement populaire. Ses disques suivants, Mico de circo, Felino, Claro, Pintando o 7, Relíquias, 14 quilates et Retrato do artista quando coisa, confirment le talent de l'artiste.
En 2003 sort le coffret CD + DVD Luiz Melodia ao vivo convida, dans lequel il reprend les classiques de son répertoire aux côtés de Zeca Pagodinho, Luciana Mello, Zezé Motta, Elza Soares, Gal Costa et de son fils, le rappeur Mahal.
