Stefan Marian Strzemieński urodził się 14 marca 1885 roku w majątku Leśna, w powiecie sejneńskim, w rodzinie powstańca styczniowego. Wstąpił do Korpusu Kadetów w Połocku (ros. "Полоцкий кадетский корпус"). W 1905 ukończył Oficerską Szkołę Kawalerii w Jelizawietgradzie (ros. "Елисаветградское кавалерийское училище"), jako kornet (ros. "корнет"). Następnie pełnił służbę w 16 pułku dragonów na Kaukazie, a w czasie I wojny światowej na froncie niemieckim, austriackim i tureckim. W 1916 roku awansował na rotmistrza. Następnie służył w korpusie ekspedycyjnym, skierowanym przez Persję dla połączenia się z wojskami angielskimi pod Bagdadem i Kut-el-Amara.