Nguyễn Tấn Dũng urodził się w prowincji Cà Mau w południowej części kraju. W wieku 12 lat, w listopadzie 1961 jako ochotnik wstąpił w szeregi Vietcongu, wykonując początkowo zadania medyczne i komunikacyjne. W czasie wojny wietnamskiej był czterokrotnie ranny. Po zakończeniu działań militarnych ukończył studia prawnicze.
Do Komunistycznej Partii Wietnamu wstąpił oficjalnie 10 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 przez Phana 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].