Sturm wurde 1839 in Oberklee als Sohn des Bauern Emmanuel Sturm und dessen Ehefrau Maria Anna Runtsch geboren. Nach Abschluss der Schule trat er im Alter von 16 Jahren als Kadett in den k.k. Militärdienst ein. 1859 nahm er als Unterleutnant an den Gefechten bei Valencia und den Schlachten bei Magenta und Solferino teil. Im Krieg gegen Preußen war er am Gefecht bei Königinhof und der Schlacht bei Königgrätz beteiligt. 1887 wurde Sturm aufgrund einer längeren Krankheit beurlaubt, kehrte aber 1888 zum 24. Infanterie-Regiment zurück. Er übernahm 1894 das Regiment als Kommandant. 1898 wurde er Kommandant der 21. Infanterie-Brigade und durch Kaiser Franz Joseph I. in den Adelstand erhoben.