Leonard Mociulschi wurde 1889 im Dorf Simincea im Bezirk Botosani geboren. Er war polnischer Abkunft. Im Jahr 1910 trat er als Kadett in die Bukarester Infanterieschule ein. Er studierte dort zwei Jahre und erlebte 1913 als Leutnant im Zweiten Balkankrieg seinen ersten Kampfeinsatz. Zu Beginn des Ersten Weltkrieges 1914 wurde er der 10. Kompanie des 29. Infanterie-Regiment zugeteilt, stieg im Herbst zum Oberleutnant, 1917 zum Hauptmann und 1920 zum Major auf.