Ledebour est le fils de l'auditeur militaire suédois Johann Ledebour (mort en 1785 ; peu avant sa naissance). Il n'appartient pas à la famille noble westphalienne von Ledebour(de). Sa mère est Anna Maria Hagemann, directrice d'une école de filles à Barth depuis 1799. Il épouse en 1815 Elisabeth von Mirbach (1786-1863), fille du staroste de Gitany et héritier de Krussen Georg Christoph von Mirbach et de son épouse Christine Emerentia von Nolde. Le couple n'a pas d'enfant et adopte une fille.
Flora rossica, sive Enumeratio plantarum in totius imperii rossici provinciis europaeis, asiaticis et americanis hucusque observatarum (Stuttgart, quatre volumes, 1841-1853).
