文进勇1917年生于河内一农民家庭，1937年加入印度支那共产党，1939年和1944年因为组织罢工被法国殖民当局两次逮捕，但两次都越狱成功。1949年接受过中国军事顾问团短暂的军事训练。1945年八月革命，文进勇指挥部队在和平省、宁平省和清化省发动革命夺取政权。1953年10月，文进勇成为越南人民军总参谋长。此后，文进勇一直是北越军中仅次于武元甲的二号人物。