W latach 1877–1884 uczył się w Korpusie Kadetów w Połocku[4]. 1 września[a] 1884 wstępując do II Konstantynowskiej Szkoły Wojskowej w Petersburgu rozpoczął służbę w Armii Imperium Rosyjskiego[1][7]. 11 sierpnia 1886, po ukończeniu szkoły, został mianowany podporucznikiem ze starszeństwem z 7 sierpnia 1885 i wcielony do Sankt Petersburskiego Pułku Lejbgwardii Króla Fryderyka Wilhelma III w Warszawie[8]. 26 lipca 1888 został adiutantem I batalionu[8]. 30 sierpnia 1899 awansował na porucznika[4]. 9 lipca 1892 otrzymał drugą nagrodę cesarską za strzelanie konkursowe z karabinu[8]. 6 grudnia 1894 awansował na porucznika gwardii[1]. 27 listopada 1896 objął dowództwo 8. kompanii[8]. 6 grudnia tego roku awansował na sztabskapitana, a 22 lipca 1900 na kapitana[4]. Podczas wojny rosyjsko-japońskiej przebywał we Władywostoku, w składzie tamtejszej fortecy[4]. 25 lipca 1905 otrzymał pierwszą nagrodę cesarską za strzelanie konkursowe z karabinu, a dwa dni później żeton pamiątkowy za strzelanie konkursowe 8. kompanii[8]. 22 kwietnia 1907 awansował na pułkownika, a 25 czerwca objął dowództwo IV batalionu[1][8]. 2 października 1907 otrzymał drugą nagrodę cesarską za strzelanie konkursowe z karabinu[8]. 29 kwietnia 1910 został wyznaczony na stanowisko szefa gospodarki pułkowej, a 25 stycznia 1913 pomocnika dowódcy pułku[8].
Wielka Wojna
6 lutego 1913 został mianowany dowódcą 82 dagestańskiego pułku piechoty w Groznym[8]. Na czele tego oddziału walczył podczas I wojny światowej[8]. 31 grudnia 1914 awansował na generała majora ze starszeństwem z 26 sierpnia 1914 „za specjalnie wybitne sukcesy bojowe i waleczność osobistą”[8][2]. 3 lutego 1915 został mianowany dowódcą 2 Brygady 2 Dywizji Grenadierów[8][9], a w październiku 1916 dowódcą tej dywizji[8]. W styczniu 1917 objął dowództwo 8 Syberyjskiej Dywizji Strzelców[8]. Ranny w walkach, odznaczony najwyższymi rosyjskimi orderami bojowymi[9].
3 grudnia 1918 został przyjęty do Wojska Polskiego w randze generała majora i „odkomenderowany do generała Tadeusza Rozwadowskiego”[11][4]. Do lutego 1919 dowodził Grupą Operacyjną w czasie walk o Lwów[9]. 27 lutego 1919 Wódz Naczelny Józef Piłsudski mianował go generałem porucznikiem[12]. Tego samego dnia Józef Piłsudski zwolnił go ze stanowiska dowódcy grupy bojowej pod Lwowem i mianował ministrem spraw wojskowych w rządzie Ignacego Paderewskiego[13][14]. Tekę ministra zachował w kolejnych rządach: Leopolda Skulskiego (13 grudnia 1919[15] – 9 czerwca 1920[16]), Władysława Grabskiego (23 czerwca[17] – 24 lipca 1920[18]) i Wincentego Witosa (od 24 lipca 1920[19]). 21 kwietnia 1920 został zatwierdzony z dniem 1 kwietnia 1920 w stopniu generała porucznika, w grupie oficerów byłych Korpusów Wschodnich i byłej armii rosyjskiej[20]. W lipcu 1920 został członkiem Rady Obrony Państwa[10]. 9 sierpnia 1920 Naczelnik Państwa przychylając się do jego prośby zwolnił go z urzędu ministra spraw wojskowych[21]. 22 września 1920 został mianowany przewodniczącym Oficerskiego Trybunału Orzekającego[22]. Został również członkiem Rady Wojennej, Najwyższej Komisji Opiniującej i Sądu Honorowego dla generałów[10].
Leśniewski jako minister powołał do życia Radę Wojskową, której zadaniem było rozpatrywanie i opiniowanie ustaw dotyczących sił zbrojnych oraz wniosków dotyczących przepisów, etatów i kosztorysów finansowych formacji i instytucji wojskowych[4]. Na jej czele stał minister spraw wojskowych, przy czym od marca 1920 r. Rada Wojskowa rozpatrywała także sprawy budżetowe oraz otrzymała uprawnienia do prowadzenia kontroli instytucji podległych Ministerstwu Spraw Wojskowych lub wykonujących zlecenia związane z produkcją różnorodnych materiałów potrzebnych dla polskich sił zbrojnych. Ponadto dawał wiceministrowi gen. Kazimierzowi Sosnkowskiemu pełną swobodę działania. 9 sierpnia 1920 r. Józef Piłsudski przychylił się do prośby generała i zwolnił go z urzędu ministra spraw wojskowych[23][4]
Zmarł 3 października 1921 w Szpitalu Mokotowskim w Warszawie na nowotwór złośliwy[24][6]. 7 października 1921 został pochowany na cmentarzu Powązkowskim w Warszawie (kwatera 234-3-1)[25].
Życie prywatne
Był żonaty z Heleną z Wróblewskich (1868–1920), z którą miał pięcioro dzieci: Helenę Jadwigę (ur. 1894), Adama (1896–1920), podporucznika artylerii Wojska Polskiego, pośmiertnie odznaczonego Orderem Virtuti Militari, Kazimierza (1897–1957), majora artylerii Wojska Polskiego, kawalera Orderu Virtuti Militari, Marię Magdalenę (ur. 1901), żonę Stefana Gorskiego i Anielę (ur. 1904)[26][27].
Encyklopedia Wojskowa. Otton Laskowski (red.). T. V: Lehwaldt – Obrączka kostna. Warszawa: Towarzystwo Wiedzy Wojskowej i Wojskowy Instytut Naukowo-Oświatowy, 1935.