Walerian Czuma syntyi jouluaattona 1890 Niepołomicen kaupungissa lähellä Krakovaa. Ensimmäisen maailmansodan sytyttyä Czuma liittyi Józef Piłsudskin puolalaisiin legiooniin. Hän jäi venäläisten sotavangiksi ja joutui pahamaineiseen Butyrkan vankilaan, josta hänet lähetettiin edelleen Siperiaan. Venäjän vallankumouksen alettua 1917 hänet vapautettiin ja hän oli mukana organisoimassa Puolan 5. kivääridivisioonan perustamista Siperiassa. Divisioona taisteli Puolan–Neuvosto-Venäjän sodassa sekä Venäjän sisällissodassa bolševikkien joukkoja vastaan. Muista joukoista kaukana ja eristyksissä ollut puolalaisdivisioona joutui kuitenkin antautumaan kun Aleksandr Koltšakin johtama vastavallankumouksellinen taistelu kuivui kasaan Siperiassa alkuvuonna 1920. Czuma joutui jälleen vangiksi Venäjällä.