Het koor werd in 1898 opgericht door de diamantsnijder Adolf Samson de Levita, de eerste koorleider was de operazanger Otto de Nobel. Op 10 april van dat jaar gaf het koor zijn eerste opvoering in de Amsterdamse zaal Plancius (tegenover Artis, thans Verzetsmuseum), met de première van de door De Levita en De Nobel geschreven Socialistenmars.
De Stem des Volks heeft een grote rol gespeeld in het populariseren van strijdliederen als de Internationale en Morgenrood, onder andere via de VARA-radio en 1 mei-bijeenkomsten van de SDAP en de PvdA. De VARA bracht ook de LP (en later CD) De Rooden Roepen uit, waarop de liederen zijn verzameld.
Bezielende leiders van het koor waren decennialang Jan Antoon Krelage en zijn zoon Antoon Krelage. De laatste dirigent was Wouter Schmidt.
In de loop van de meer dan honderdjarige geschiedenis van het koor werd het repertoire uitgebreid met algemeen bekende, niet-socialistische vocale werken. Dat verhinderde niet dat het koor vergrijsde en kampte met een tekort aan nieuwe leden. In 2002 werd het opgeheven.