В России исполнение «Саломеи» стало возможным лишь после революций 1917 года: главным камнем преткновения для театров дореволюционной эпохи оказалось изображение на сцене пророка Иоанна Крестителя (Иоканаана), что подпадало под запрет духовно-цензурных комитетов Российской империи. Первой русской постановкой на музыку из оперы Рихарда Штрауса стала балетная сцена «Танец Саломеи», представленная в Большом театре 6 февраля 1921 года. Поставил этот танец знаменитый хореограф Александр Горский, тогдашний руководитель балетной труппы Большого, исполняла его одна из ведущих балерин театра Александра Балашова.
11 июня 1925 года на сцене Большого театра впервые была показана вся опера целиком. Этот спектакль (режиссёр Иосиф Лапицкий, художник-постановщик Михаил Курилко) был практически перенесён в Большой из ленинградского ГАТОБа, где премьера состоялась годом раньше. Из Ленинграда была приглашена также исполнительница заглавной партии — лучшая русская Саломея 1920-х годов Валентина Павловская. Эта постановка была успешной: она пережила возобновление и сохранялась в репертуаре до 1929 года. Однако после неё сценическая история этой оперы в Большом театре прервалась почти на столетие.
Вторая постановка была осуществлена на Исторической сцене в 2021 году главным дирижёром театра Туганом Сохиевым, известным немецким режиссёром Клаусом Гутом и сценографом Этьеном Плюссом (Швейцария).
Новый спектакль Большого театра стилистически соответствует эпохе fin de siècle — времени появления на свет «Саломей» Уайльда и Штрауса. Однако библейский сюжет «звучит» в нём очень современно. Это история о подсознательных страхах и экзистенциальном чувстве нарастающей тревоги, о стремлении забыться в сладострастии, о страстном желании свободы и отрицании патриархальных традиций. «Если вслушаться, за музыкальными красотами Штрауса таятся опасные пропасти и бездны» (Клаус Гут).
