Mephisto´s Höllenrufe wurde für ein Promenadenkonzert im Wiener Volksgarten komponiert und dort vor dreitausend Zuhörern uraufgeführt. Strauß hielt das Werk im Stil seines verstorbenen Vaters. Sowohl Musik als auch Dekoration standen unter dem Motto „Die Wanderung in den Feuerozean“. Daher auch der Name, wobei der Feuerozean mit der Hölle gleich gesetzt wird. Bei der Premiere musste der Walzer drei Mal wiederholt werden. Auch danach fand er bis heute seinen festen Platz in Konzertprogrammen.