Nach der Realschule besuchte Vojtěch Luža acht Semester die technische Hochschule in Brünn, nach dem Ausbruch des Ersten Weltkriegs musste er das Studium jedoch beenden und schlug 1914 den Weg eines Berufssoldaten ein. Nach einem Kurs für Offiziere in Reserve wurde er im November 1914 an die russische Ostfront abkommandiert. Nach seiner Gefangennahme meldete er sich in die freiwillige serbische Division und danach, im Januar 1917, in die Tschechoslowakischen Legionen, wo er einige Befehlshaberposten innehatte und unter anderem an der Schlacht bei Zborów teilnahm. In Russland trat er der orthodoxen Kirche bei und nahm den zweiten Vornamen Boris an. Im April 1920 kehrte er mit dem Dienstgrad eines Oberstleutnants in die Tschechoslowakei zurück.