Nguyễn Tấn Dũng urodził się w prowincji Cà Mau w południowej części kraju. W wieku 12 lat, w listopadzie1961 jako ochotnik wstąpił w szeregiVietcongu, wykonując początkowo zadania medyczne i komunikacyjne. W czasiewojny wietnamskiej był czterokrotnie ranny. Po zakończeniu działań militarnych ukończył studia prawnicze.
DoKomunistycznej Partii Wietnamu wstąpił oficjalnie10 czerwca1967, a na VIII, IX i X Partyjnym Kongresie Narodowym został wybrany członkiem jej Biura Politycznego. Nguyễn Tấn Dũng w ciągu swojej kariery politycznej zajmował stanowiska ministra bezpieczeństwa wewnętrznego oraz ministra banku narodowego. Od 29 września 1997 do 24 czerwca 2006 pełnił funkcję wicepremiera.
Po rezygnacji ze stanowiska premiera przezPhana Văn Khải, 27 czerwca 2006 Zgromadzenie Narodowe większością 92% głosów wybrało go nowym szefem rządu.25 lipca2007 Zgromadzenie Narodowe większością 97% głosów wybrało Nguyễna Tấn Dũnga szefem rządu na nową, pięcioletnią kadencję[1]. 7 kwietnia 2016 wietnamski parlament odwołał go z funkcji premiera[2].