Leisner trat nach seinem Abschluss an der Kieler Gelehrtenschule in die bayrische Armee ein. Von 1900 bis 1901 nahm er an den Chinafeldzügen infolge des Boxeraufstandes, sowie 1904 bis 1905 am Hererokrieg in Südwestafrika teil.
1909 begann er die Offzierslaufbahn und nahm am Ersten Weltkrieg (1914-1918) teil und schied mit dem Ende des Krieges 1918 als Major aus der Armee aus.