King Melvis is the king of the Elves on the world of Faxanadu. His appearance and name are a homage to the iconic American rock singer, Elvis Presley. In his first appearance, he speaks in a voice and style similar to Elvis; however, when he makes his second and final appearance in "Germ Wars," he talks in a different, high-pitched voice.
King Melvis loathes the Dwarves, as there has been an ongoing feud between the two races on the world for quite some time. However, by the end of "The Feud of Faxanadu" he has clearly had a change of heart, as he and Queen Dwarfine wound up working together when they realized that doing so was in both of their best interests.