Nach dem Studium am Gymnasium in Kolín und einer Wirtschaftsschule in Chrudim, wo er das Abitur ablegte, wurde Vedral zu 36. Infanterieregiment in Liberec. Nach der Grundausbildung und einem Lehrgang für Infanterieoffiziere wurde er im Juli 1915 an die russische Front verlegt, wo er sich im September 1915 in russische Gefangenschaft begab. Im März 1916 meldete er sich in die Tschechoslowakischen Legionen und diente im Schützenregiment in Kiew, später in den Sümpfen bei Pinsk; im Juli 1917 nahm er an der Schlacht bei Zborów teil. Er wurde zum Hauptmann (Kapitän) befördert. Beim Rückzug aus der Ukraine nahm er an mehreren Schlachten sowohl gegen die deutsche wie auch gegen die bolschewistische Armee, welche die Tschechoslowakischen Legionen teilweise an ihrer Reise nach Wladiwostok hindern wollte, teil. Im April 1920 kehrte er in die Tschechoslowakei zurück. Er besuchte in Prag zwei Jahrgänge der Vysoká škola válečná (Kriegshochschule) in Prag, wurde zum Stabshauptmann (Stabskapitän) befördert und als Offizier des Generalstabs diente er in der 3. Infanteriedivision in Litoměřice, später in Spišská Nová Ves, und befehligte ein Bataillon in Sabinov. 1933/1934 lehrte er als Professor für allgemeine Taktik an der Kriegshochschule, er setzte die pädagogische Tätigkeit dann beim Verteidigungsministerium als Leiter der Schulungsabteilung des Generalstabs fort. Ab Januar 1937 war er Oberst der Generalstabs.