Вайлд написав «Саломею» французькою, коли жив у Парижі взимку 1891 року. До постановки її почали готувати у Лондоні в червні 1892 року.
Однак цензура скасувала виставу на підставі того, що в ній було зображено біблійних персонажів, а це в англійському театрі було заборонено ще з XVI ст. Вайлд, певна річ, дуже обурився.
Тож уперше її поставили у Франції, в театрі «Евр», осередкові символізму, в Парижі 1896 року. Оскільки заборона вистави не поширювалася на публікацію тексту, Вайлд довірив переклад «Саломеї» на англійську своєму коханцю лорду Альфредові Дуґласу, а Обрі Бердслі узявся створити до неї візуальний ряд.
Після Вайлдової смерті у 1900 році «Саломею» на теренах Європи спіткала неабияка популярність, а в 1905 Ріхард Штраус написав за нею оперу.