Imprimé en 1941, puis en 1945, à un très petit nombre d'exemplaires, Madame Edwarda a été édité pour la première fois en librairie en 1956, sous le pseudonyme de Pierre Angélique. Seule la préface était signée de Georges Bataille. C'est en 1967 que Madame Edwarda a reçu définitivement le nom de son véritable auteur.