Der Vater von Leitners war langjähriger Bürgermeister von Grevesmühlen.
1932 legte er das Abitur am Johanneum zu Lübeck ab, wo er Klassenkamerad von Willy Brandt war. Anschließend Studium der Medizin in Wien, Graz und Rostock. Von Leitner leistete Kriegsdienst als Unterarzt bei der Wehrmacht.
Nach dem Krieg führte Dr. med. von Leitner eine eigene Praxis für innere Medizin in Hamburg-Eppendorf. Er praktizierte bis ins hohe Alter und starb am 22. Juni 2004, 90-jährig, in Hamburg.

Die Hamburger Künstlerin Gudrun von Leitner ist seine Tochter.