Mr. Mxyztplk makes his first appearance in Superman #30 (June 1944). In it, the mischievous court jester from another dimensions tortures Superman with his magical powers until Superman tricks him into saying his name backwards.
The writers even encouraged the readers to write in if they want to see the character again.
