Pocházel z úřednické rodiny, která v roce 1814 získala stav svobodných pánů.[1] Narodil se v Levoči jako jediný syn státního úředníka a uherského ministerského rady Antonína Leithnera (1814–1905).[2] První vojenskou průpravu získal na kadetní škole v Hainburgu, poté absolvoval Technickou vojensku akademii ve Vídni a v roce 1871 jako poručík nastoupil k 2. ženijnímu pluku. Později si doplnil vzdělání na Válečné škole ve Vídni (K.u.k. Kriegschule) a jako nadporučík byl zařazen do sboru důstojníků generálního štábu. V roce 1878 se zúčastnil okupace Bosny a Hercegoviny a následně byl přidělen na rakousko-uherské vyslanectví v Teheránu, kde působil jako vojenský instruktor (1879–1881). Z Persie mimo jiné absolvoval expedici do Kurdistánu.
Po návratu z Persie vedl stavební práce na opevnění v Mostaru, poté sloužil u posádek v Přemyšlu, Krakově a Innsbrucku. Mezitím postupoval v hodnostech (kapitán 1883, major 1891, podplukovník 1894). Působil také vojenský pedagog a k tématu opevňování napsal jednu učebnici (Die beständige Befestigung und der Festungskrieg, Vídeň, 1893), vykonal též studijní cesty do Německa a Rumunska. Aktivní byl také jako člen Technického vojenského výboru na ministerstvu války. V roce 1897 byl povýšen na plukovníka a stal se ředitelem opevnění v Krakově, v letech 1899–1902 působil znovu ve Vídni jako sekční šéf u Technického vojenského výboru. Od roku 1902 byl krátce velitelem pěšího pluku č. 61 v Temešváru.[3]
V roce 1903 byl povýšen na generálmajora a převzal velení pěší brigády v Budapešti.[4] V roce 1906 se jako pozorovatel zúčastnil manévrů švýcarské armády. V dubnu 1907 se stal velitelem pěší divize ve Lvově, k datu 1. listopadu téhož roku získal hodnost polního podmaršála a v prosinci byl jmenován generálním inspektorem ženijních vojsk.[5] V letech 1910–1911 byl velitelem 5. pěší divize v Olomouci[6] a nakonec v letech 1911–1914 velitelem 3. armádního sboru ve Štýrském Hradci, respektive zemským velitelem pro Štýrsko, Korutansko, Kraňsko a oblast Přímoří.[7][8] K datu 1. listopadu 1911 dosáhl hodnosti polního zbrojmistra.[9][10]V lednu 1914 byl jmenován jedním z generálních inspektorů armády, ale zemřel již o necelý půlrok později ještě před začátkem první světové války. Spolu s manželkou a synem je pohřben na Ústředním hřbitově ve Vídni (skupina 32B, číslo hrobu 45).[11]
V roce 1900 se v Bad Ischlu oženil s Marií Louisou Philippovou, rozvedenou Kieferovou (1867–1952). Z jejich manželství se narodil syn Otto von Leithner (1902–1983), který se uplatnil jako podnikatel a působil také v diplomacii.[12][13]
↑Gothaisches genealogisches Taschenbuch der freiherrlichen Häuser; Gotha, 1909; s. 450 dostupné online
↑Přehled řádů a vyznamenání Ernsta Leithnera in:Hof- und Staatshandbuch der Österreichisch-Ungarischen Monarchie für das Jahr 1913; Vídeň, 1913; s. 311 dostupné online
↑Hof- und Staatshandbuch der Österreichisch-Ungarischen Monarchie für das Jahr 1914; Vídeň, 1914; s. 256 dostupné online