La storia della pubblicazione di Madame Edwarda è complessa. Scritto frettolosamente nell'autunno del 1941, il libro fu pubblicato in dicembre con l'inganno, a partire dallo pseudonimo scelto dall'autore, Pierre Angélique, ispirato alla mistica duecentesca Sant'Angela da Foligno. La seconda edizione apparve nel 1945 - e non nel 1942 come dichiarato - con le illustrazioni di Jean Fautrier, che la firmò “Jean Perdu”. Una terza edizione fu pubblicata nel 1956 da Jean-Jacques Pauvert, questa volta senza le incisioni commissionate a Hans Bellmer, che furono utilizzate solo in una quarta edizione postuma pubblicata da Georges Visat nel 1945.
Per la sua collaborazione con Bataille, prima dell'Alleluia catechisme de Dianus del 1947, Fautrier realizzò vignette erotiche che mettevano in mostra i corpi nei toni caldi dell'eliografia. Fautrier fu il vero artefice dell'opera, scegliendo la carta antica, il colore delle incisioni, ecc.