レ・チョン・タンは1914年10月3日、ハドン省（現在のハノイ市）ホアイドゥク県イェンギア村において、レ・チョン・トーの名で生まれた。彼の父は学者で、かつては東京義塾運動にも参加し、引退後にイェンギア村に移り住み、レ・チョン・トーが7歳の時に亡くなった。若いころ、レ・チョン・トーはブオイ高等学校に学び、ハノイのエクレア・サッカークラブにおいてポジションを獲得したサッカー・スキルはよく知られていた。レ・チョン・トーは1943年末にベトミンに参加し、八月革命時には故郷ハドン市において革命委員会軍事評議員となった。ベトミンが権力を奪取した後、レ・チョン・トーは「救国軍」（、後のベトナム人民軍）に入隊し、名をレ・チョン・タンと改める。第39中隊中隊長を務めた後、1947年8月23日に第13区長に任命される。さらに1948年1月25日、第10連区副長に任命された。