Lehti perustettiin suurlakkoa seuranneella SDP:n nousukaudella. Sitä julkaisseen osuuskunnan suurimpia osakkaita olivat Kuopion ja Varkauden työväenyhdistykset. Lehden kirjoittelu oli värikästä ja jyrkkää, ja vuonna 1908 sen toimittaja sai kahdeksan kuukauden vankeustuomion majesteettirikoksesta. Viranomaiset lakkauttivat "Savon Työmiehen" ensimmäisen maailmansodan puhjettua, mutta keväällä 1915 sen tilalla alettiin julkaista uutta "Sanantuoja"-nimistä lehteä. Alkuperäisen nimensä lehti sai takaisin helmikuun vallankumouksen jälkeen, jolloin se oli Kuopion suurin sanomalehti. Sisällissodan aiheuttaman lakkauttamisen jälkeen sen tilalla alkoi ilmestyä SDP:n vasemmistosiipeä ja Suomen sosialistista työvänpuoluetta edustanut "Savon Kansa". "Savon Työmiehen" nimellä julkaistiin myöhemmin myös sosiaalidemokraattisia maakuntalehtiä.