1908 yılında aktif mücadele birliğinin kurucularından olan Strzelecki, nişancılar birliğinin önemli üyelerindendir ve Birinci Dünya Savaşı Polonya Lejyonunda savaşmıştır. 1919 yılından 1920 yılına kadar Polonya genelkurmaylığı 3. bölüm müdür yardımcısı olarak görev yaptı ve Polonya-Sovyet savaşında görev aldı. 1920'de 3. bölüm 20. Tugay komutanı oldu ve 1923'ten 1925'e 13. Piyade Tümeni genel komuta memuru olarak görev yaptı.  1927'de askerî tarih profesörlüğü yapmaya başladı, Jagiellonian Üniversitesinde. 1932'de PAU üyesi oldu ve 1930'dan 1939 yılına kadar Krakovdaki Czartoryski Müzesinde müdürlük yaptı.