Madame Xanadu apareció en los comics por primera vez en Febrero de 1978, en Doorway to Nightmare #1 y fue creada por el artista de origen guatemalteco William Michael Katula, basada en un personaje del comic de misterio Forbidden Tales of Dark Mansion. El trabajo de Katula seria continuado por la artista Val Mayerik y el guionista David Michelinie. Esta basada en la sacerdotisa Nimue de la mitologia arturiana, popularizada por la obra de Sir Thomas Malory, Le Morte d'Arthur.