Marşın ortaya çıkışı 1927 yılında Viyana'da 89 işçinin ölümüyle sonuçlanan Temmuz Ayaklanması günlerine dayandığı tahmin edilmektedir. İlk defa 1929 yılında Viyana'da 2. Uluslararası Genç İşçiler Günü'nde seslendirilmiştir. 1934 yılında Avusturyalı işçilerin Faşizm'e karşı giriştiği Şubat Ayaklanması sırasında yaygınlık kazanmıştır. Özellikle Viyana, Yukarı Avusturya ve Steiermark'ta Avusturya Faşizmi'ne karşı direnişin simgesi olmuştur. Ayaklanmanın kanlı bir şekilde bastırılmasından sonra marş başka dillere de çevrilerek uluslararası işçi marşlarından biri halini almıştır.