阮晉勇出生於在越南南部(當時仍屬法國附庸)金瓯市。據稱他1961年至1981年在越南人民军服役,任文书、通信员、卫生员(战地救伤)、护士、医士。历任班长(Tiểu đội bậc trưởng,中士级别)、排长(Trung đội bậc trưởng,准尉级别)、副连长(Đại đội bậc phó, 少尉级别)、连长(Đại đội bậc trưởng, 中尉级别)-手术队队长、 迪石省队军医连连长兼政治员长(Đại đội trưởng và Chính trị viên trưởng Đại đội Quân y thuộc Tỉnh đội Rạch Giá)。
1967年6月10日加入越南劳动党,1968年3月10日转为正式党员。1969年下半年的美军的金瓯省-坚江省反游击队大扫荡中,阮晋勇身负重伤几乎阵亡。1975年越南战争结束后,阮晋勇以上尉军衔选择了继续留在军队工作,任第207步兵营的政治员长(Chính trị viên trưởng Tiểu đoàn Bộ binh 207)、第152步兵团大尉政治主任(Chủ nhiệm Chính trị Trung đoàn Bộ binh 152)。 参加了1976-1977年的保卫越南西南边界战争和1978年开始的柬越战争。最后一个军队职务是坚江省军事指挥部少校干部部长,曾在阮爱国高级党校学习。
女儿阮清鳳(越南語:Nguyễn Thanh Phượng)1980年出生,执掌着投资基金公司“越南资本管理”(Viet Capital Asset Management)和证券公司“越南资本证券”(Viet Capital Securities)。女婿阮寶黄(英语:Henry Nguyen)是美国籍,原南越阮文绍政权内阁副部长、在1975年出逃美国的阮邦的儿子[15]。