黎仲迅1914年生于越南河東省怀德府安义社（今屬懷德縣），原名黎仲素（）。其父是一个儒生，曾在东京自由学校教书。黎仲迅7岁时父亲病逝，他在河内完成学业后，1935年至1941年进入法国殖民军中任军士。后到中国黄埔军校受训，当过国民党军官。1943年他回到河内参加八月革命，1944年加入越盟阵线组织，在河内白梅地区从事兵运工作。1945年3月在应和县组织和训练自卫队，同年6月与其他人一起指挥消灭了同官据点，后任河东省起义委员会军事委员，改名黎仲迅并为指挥“救国軍”（、後为越南人民军）在该省夺取政权的斗争。1945年12月加入印度支那共产党（今越南共产党），任第39中隊中隊長。1947年8月23日任第13区区長，1948年1月25日任第10联区副区长、联区抗战行政委员、联区党委常委。