Die Birkenstraße ist eine Anliegerstraße in den Leipziger Stadtteilen Lindenau (Hausnummern 1–19 und 2–28) und Plagwitz (Hausnummern 30–32). Sie liegt auf den Flurstücken 572 der Gemarkung Lindenau und 240 der Gemarkung Plagwitz und hat den amtlichen Straßenschlüssel 06004.
Die 345 Meter(!) lange Straße beginnt an der Lützner Straße (Lindenau) und führt geradlinig in südliche Richtung. Dabei entsendet sie die nach Osten führende Kösner Straße (ursprünglich »Sophienstraße«) und die nach Westen führende Aurelienstraße, nimmt die von Nordosten kommende Felsenkellerstraße (ursprünglich »Feldgasse«) auf, wo sich auch die Grenze zum Stadtteil Plagwitz befindet, und mündet schließlich in die Karl-Heine-Straße (hier ursprünglich »Leipziger Allee«).
Die Straße wurde in der Mitte des 19. Jahrhunderts in der Gemeinde Lindenau angelegt und erhielt den Namen Gartenstraße (Gartenſtraße)?. Dabei endete sie an der ursprünglich kreuzenden Feldgasse. Erst nach der Anlage der Leipziger Allee Ende der 1850er Jahre wurde sie nach Plagwitz verlängert, wo zwar der Straßenname übernommen wurde, aber die Hausnummerierung ebenfalls mit der 1 (an der Karl-Heine-Straße) begann.
Die geradzahligen Hausnummern befinden sich auf der westlichen Straßenseite. Postalisch gehört die Straße seit dem 1. Juli 1993 zum Postleitgebiet »04177 Leipzig«.
Nach den Eingemeindungen von Lindenau und Plagwitz in die Stadt Leipzig zum 1. Januar 1891 musste die Gartenstraße wegen Namensgleichheit zu fünf anderen »Gartenstraßen« umbenannt werden.
Am 9. Januar 1904 wurde die Gartenstraße in Lindenau und Plagwitz mit Wirkung zum 1. Januar 1905 in Birkenstraße (Birkenſtraße) umbenannt. Am 22. Juni 1904 erhielten die beiden Plagwitzer Häuser mit Wirkung zum 1. Januar 1905 neue Hausnummern: Gartenstraße 1 wurde Birkenstraße 32, Gartenstraße 2 wurde Birkenstraße 30.
Bei der Einführung der Kommunalen Gliederung am 18. März 1992 wurde die Birkenstraße vollständig dem statistischen Bezirk 702 im Ortsteil Lindenau zugeordnet.
Seit dem 1. April 1995 gehörten die Grundstücke der Birkenstraße zum Sanierungsgebiet Plagwitz.
Seit dem 5. Juli 2020 gehören alle Grundstücke der Birkenstraße zum Sozialen Erhaltungsgebiet Lindenau.