Der Musiker Karl Gramm komponierte den Sozialistenmarsch nach einem Text von Max Kegel anlässlich des Erfurter Parteitages, der vom 14. bis zum 20. Oktober 1891 im Erfurter Kaisersaal abgehalten wurde, und auf dem die im Jahr davor neu gegründete Sozialdemokratische Partei Deutschlands (SPD) ihr "Erfurter Programm" verabschiedete.

Die Karl-Gramm-Gasse in Floridsdorf wurde 1929 nach dem Komponisten benannt.