Леонидас родился в 1860 году на острове Китнос в семье выходцев из Смирны (Малая Азия). В рядах греческой армии принимал участие в первой войне с Турцией 1897 года и Балканских войнах.