Leißner wurde 1914 zum Militär eingezogen und nach schwerer Verwundung 1915 in Flandern felddienstunfähig. Im November 1916 wurde er als Gefreiter entlassen. Leißner legte noch im gleichen Jahr die zweite juristische Staatsprüfung ab und wurde Richter am Landgericht Torgau.