En mars 1791, une lettre de Sade à Reinaud, son avocat à Aix, annonce en ces termes la sortie prochaine de Justine : « On imprime actuellement un roman de moi, mais trop immoral pour être envoyé à un homme aussi pieux, aussi décent que vous. J’avais besoin d’argent, mon éditeur me le demandait bien poivré, et je lui ai fait capable d’empester le diable. On l’appelle Justine ou les Malheurs de la vertu. Brûlez-le et ne le lisez point s’il tombe entre vos mains : je le renie. » Une première version, Les Infortunes de la vertu, est rédigée à la Bastille en 1787.