Zur Entstehungsgeschichte dieses Liedes gibt es unterschiedliche Versionen: Eine gibt das Jahr 1927 (Unruhen vom 15. Juli) als mögliches Entstehungsjahr und den Internationalen Jugendtag 1929 in Wien als Uraufführungsdatum an. Eine andere nennt den Februar 1934 als Ursprung und Auslöser.

Allerdings berichtet die Arbeiter-Zeitung anlässlich eines Reichstreffens der Roten Falken bereits im August 1926: Eine Gruppe singt das neue rote Lied "Die Arbeiter von Wien"... Und auch die Unzufriedene publiziert den Text im September 1926 mit dem Vermerk, dieses Gedicht sei offenbar aus Begeisterung über das "Turn- und Sportfest" geboren worden.

Der Text stammt von Fritz Brügel; gesungen wird das Lied zur Melodie des "Roten Armeemarsches" (1920).