Les Éditions Mille et Une Nuits ont été créées en septembre 1993 par Maurizio Medico, Nata Rampazzo et Luc Dubos, sur le modèle italien des Mille Lire (petits livres à mille lires). Depuis 1999, Les Éditions Mille et une Nuits sont un département de la Librairie Arthème Fayard.