Lê Đức Anh wurde 1920 in der Nähe von Huế geboren. Er war als Arbeiter beschäftigt und schloss sich 1938 der Kommunistischen Partei Indochinas an. Nach seiner Teilnahme als Mitglied der Việt Minh an der von Ho Chi Minh geführten Augustrevolution 1945, die zur Gründung der Demokratischen Republik Vietnam am 2. September 1945 führte, begann er seinen Militärdienst in der Nordvietnamesischen Volksarmee, der Vorläuferin der Vietnamesischen Volksarmee (Quân Đội Nhân Dân Việt Nam). Zunächst war er Politoffizier in einem Bataillon und danach im Regiment 301. Im Anschluss war er zunächst von Oktober 1948 bis 1950 Politoffizier in der Militärregion Nr. 7 (Đông Nam Bộ) mit dem Sitz in Saigon. In dieser Funktion nahm er zwischen 1951 und 1954 auch am Indochinakrieg teil.