Nguyễn Tấn Dũng ble født i Ca Mau-provinsen i Sør-Vietnam, og tok en utdanning innen jus. Han ble medlem av det vietnamesiske kommunistpartiet 10. juni 1967, og vervet seg senere inn som soldat i FNL.