Văn Tiến Dũng joined the Communist Party of Vietnam in 1936, he escaped from a French prison in 1944, and fought against the Japanese occupation force during the Second World War. August 1945, he directed the armed forces to seize power in the province of Hòa Bình, Ninh Bình and Thanh Hóa. By October 1953 during the First Indochina War, Dũng rose to become Chief of Staff of the Vietnam People's Army under General Võ Nguyên Giáp prior to the siege of Điện Biên Phủ in 1954. For the next twenty years, his military reputation in North Vietnam was second only to Giáp's.