A principios de la Primera Guerra de Indochina, Lê Trọng Tấn participó como comandante del Regimiento E206 (Regimiento Sông Lô). En la Campaña de  (1950), Lê Trọng Tấn era el comandante suplente del Ejército Popular de Vietnam en el frente Đông Khê, más tarde se convirtió en el primer comandante de la Brigada 312.ª y dirigió su brigada en la Batalla de Dien Bien Phu. De 1954 a 1960, Lê Trọng Tấn fue nombrado Director de la Academia de Vietnam para oficiales de Infantería y Jefe suplente del Estado Mayor ("Phó Tổng tham mưu trưởng") de marzo de 1961 hasta 1962.