Reinhold wurde als erstes von fünf Kindern des Tabakhändlers Otto Reinhold in Dresden geboren. Nach dem Schulbesuch in Halle an der Saale absolvierte er eine Steinmetzlehre. Die Ausbildung wurde unterbrochen durch den Kriegseinsatz im Ersten Weltkrieg.
1919 wurde Reinhold Schüler bei dem Dresdner Bildhauer Georg Wrba. Es folgte eine intensive Auseinandersetzung mit dem Werk des französischen Bildhauers Aristide Maillol. In der Folge gelang es ihm, zahlreiche Werke, vor allem in Dresden, zu vollenden, die allerdings infolge der Zerstörungen im Zweiten Weltkrieg nicht erhalten sind.
In der Zeit des Nationalsozialismus war Reinhold obligatorisch Mitglied der Reichskammer der bildenden Künste, und er nahm an Ausstellungen teil. Im Zweiten Weltkrieg musste Walter Reinhold erneut in den Kriegseinsatz, was sein Verhältnis zur Gesellschaft nachhaltig prägte. Er beteiligte sich am Wiederaufbau Dresdens und Berlins und schuf u. a. Plastiken für den öffentlichen Raum, die in Sujet und Stilistik dem Sozialistischen Realismus der DDR dieser Zeit entsprachen.
Reinhold war befreundet mit dem Architekten Louis Löschner.
1971[1] übersiedelte Reinhold nach Hamburg. Über Bamberg gelangte er, bereits schwer erkrankt, nach Kulmbach, wo er im Alter von 84 Jahren starb. In Kulmbach wurde der Kontakt zu Hans Lewerenz aufgegriffen. Hans Lewerenz ermöglichte dort die Aufstellung des „Fischträgers“, des letzten Werks des Bildhauers.
Die Asche Reinholds wurde nach Dresden überführt. Das Grab befindet sich im Urnenhain Tolkewitz und steht unter Denkmalschutz. Der Nachlass liegt in geordneter Form vor und befindet sich in der Privatsammlung seiner Tochter Brigitta Lewerenz.
