Die 1890 gegründete, damals sozialdemokratisch orientierte Tageszeitung Volksstimme wurde 1933 von den Nationalsozialisten verboten. Ab August 1947 als Zeitung der SED für Magdeburg herausgegeben, war sie seit 1952 Organ der SED-Bezirksleitung Magdeburg. Nachdem sich die Redaktion am 19. Januar 1990 von ihrem Herausgeber lossagt, wird sie in Eigenregie geschrieben. Eine Übereignung an die Belegschaft erfolgt nicht. Die SPD als früherer Eigentümer gab ihren Eigentumsanspruch auf, stattdessen nahm sie eine Beteiligung an der Dresdner Sächsischen Zeitung an.
Der Treuhandanstalt lagen im Jahr 1991 13 Gebote zur Privatisierung und Übernahme für die im früheren Magdeburger Pressehaus von Fritz Faber residierende Volksstimme vor, wo bis 1945 die Magdeburgische Zeitung, die im 17. Jahrhundert gegründete älteste fortlaufend erscheinene Zeitung Deutschlands, produziert worden war. Die Volksstimme erscheint seit dem bei der Magdeburger Verlags- und Druckhaus GmbH, eine 100prozentige Tochter der für ihre Programm- und Yellowpress-Blätter bekannten Bauer Verlagsgruppe Hamburg. Redaktion und Druckerei befinden sich seit 1993 wenige Kilometer nördlich von Magdeburg in der Nähe von Barleben im Ohrekreis.
Die Zeitung ist mit ihren 17 Lokalausgaben im Norden Sachsen-Anhalts erhältlich und orientiert sich in ihrem Verbreitungsgebiet an den Grenzen des ehemaligen Bezirks Magdeburg. Im Süden Sachsen-Anhalts, auf dem Gebiet des ehemaligen Bezirks Halle, erscheint die Mitteldeutsche Zeitung. Bundesweit vertrieben und zitiert wird die Lokalausgabe der Landeshauptstadt, die Magdeburger Volksstimme, die im Untertitel heute den traditionsreichen Namen der ehemaligen bürgerlich-liberalen Magdeburgischen Zeitung weiterführt.
Die Volksstimme ist als regional erscheinende Tageszeitung in der Mitte Sachsen-Anhalts Monopolist. Lediglich in der Altmark, im Altmarkkreis Salzwedel und im Landkreis Stendal, hat das frühere SED- und heutigen Bauer-Blatt mit der 1990 gegründeten Altmark Zeitung einen starken Wettbewerber auf dem regionalen Zeitungsmarkt.
Lokalausgaben