Precisamente a los 12 años, el joven Tấn Dũng se une voluntariamente al Ejército Nacional de Liberación de Vietnam del frente sur, que más tarde forma parte del Quân đội Nhân, realizando sus primeros trabajos en comunicaciones y como enfermero y médico.