Bereits 1864 wurden im statistischen Jahrbuch der Stadt Leipzig Straßenbäume erfasst. 1932 zählte man in der Stadt 38.200 Straßenbäume. 1992 wurde begonnen, das Straßenbaumkataster für Leipzig aufzubauen. In dieser Datenbank sind zu jedem einzelnen Straßenbaum präzise Angaben wie zum Beispiel Baumart, Alter sowie Informationen über Baumscheibe, Stamm und Ausbildung der Krone erfasst.
Mit dem Kataster ist der Stadt ein Instrument für die Planung, Erhaltung und Pflege der Straßenbäume, einschließlich der nicht zu unterschätzenden Verkehrssicherungspflicht, in die Hand gegeben. Ähnlich anderen Katastern stellt das Straßenbaumkataster einen Baustein des gesamten Umweltinformationssystems dar.