Freiherr Leopold war Angehöriger des schlesischen Adelsgeschlechts Zedlitz. Er besuchte von 1803 bis 1806 das Pädagogium in Halle. Im Jahr 1812 trat er in die österreichische Armee ein und erhielt eine Offiziersstelle im Kürassier-Regiment Nr. 6 von Moriz Fürst Liechtenstein. Er wurde in der Schlacht bei Hanau am 30. Oktober 1813 schwer verwundet und trat anschließend eine Stelle als Adjutant bei dem Feldmarschallleutnant Graf Johann Nepomuk von Nostitz-Rieneck an. Im Jahr 1814 begleitete er Marie-Louise von Österreich und Napoleon Franz Bonaparte bei ihrer Flucht von Rom nach Wien. Er kehrte 1819 nach Preußen zurück und lebte ab 1826 in Berlin. Dort beschäftigte er sich mit wissenschaftlichen Studien und literarischen Arbeiten. Berühmt wurde Leopold von Zedlitz-Neukirch vor allem durch die Herausgabe des Neuen preussischen Adels-Lexicons. Im Mai 1852 wurde er wegen homosexueller Kontakte zu zwei Jahren Gefängnis verurteilt.