A principis de la Primera Guerra d'Indoxina, Lê Trọng Tấn va participar com a comandant del Regiment E206 (Regiment Sông Lô). En la Campanya de Biên giới (1950), Lê Trọng Tấn era el comandant suplent de l'Exèrcit Popular del Vietnam en el front Đông Khê, i més tard es va convertir en el primer comandant de la 312a Brigada, que va dirigir en la Batalla de Dien Bien Phu. De 1954 a 1960, Lê Trọng Tấn fou nomenat Director de l'Acadèmia del Vietnam per a oficials d'Infanteria i Cap suplent de l'Estat Major ("Phó Tổng tham mưo trưởng") de març de 1961 fins a 1962.