Die Walter-Heinze-Straße (amtlicher Straßenschlüssel 06012) ist eine Anliegerstraße im Leipziger Stadtteil Plagwitz (Ortsteil Plagwitz, Gemarkung Plagwitz, statistischer Bezirk 510).
Die 332 m lange Straße beginnt an der Karl-Heine-Straße und führt zunächst ein kurzes Stück geradlinig und kreuzungsfrei in südöstliche Richtung, bis sie die Weißenfelser Straße kreuzt. Hier wendet sie sich nach Südwesten und führt geradlinig und kreuzungsfrei auf die Lauchstädter Straße (bis 1907: »Mühlenstraße«). Die geradzahligen Hausnummern befinden sich auf der westlichen Straßenseite. Seit dem 01.07.1993 gehört die Straße zum Postleitbezirk 04229.
Die Straße wurde im letzten Viertel des 19. Jahrhunderts angelegt und erhielt zunächst den Namen Ziegelstraße (nach der Ziegelei der »Oeconomie« des Leipziger Rechtsanwalts und Industrie-Pioniers Dr. C. Heine, 1819-1888).
Im südwestlichen, spitzen Winkel der Kreuzung Walter-Heinze-Straße / Weißenfelser Straße befindet sich eine kleine, dreieckige Grünanlage (neben den Grundstücken Weißenfelser Straße 25 und Walter-Heinze-Straße 6), auf der am 02.09.1878 eine Friedenseiche gepflanzt wurde und am 02.09.1890 das Kriegerdenkmal Plagwitz errichtet wurde. Von letzterem findet sich heute keine Spur mehr.
Am 01.08.1945 wurde die Ziegelstraße mit sofortiger Wirkung in Walter-Heinze-Straße umbenannt (nach dem Maschinenschlosser W. Heinze, 1900-1933, der in dieser Straße gewohnt hatte).
Seit dem 01.04.1995 gehört die Walter-Heinze-Straße zum Sanierungsgebiet Plagwitz.