Nguyên Phó Thủ tướng Trương Vĩnh Trọng sinh ngày 11/11/1942, quê ở xã Bình Hòa, huyện Giồng Trôm, tỉnh Bến Tre. Người dân Bến Tre vẫn thường gọi ông bằng cái tên Hai Nghĩa.
Từ năm 1960, ông bắt đầu hoạt động bí mật trong phong trào học sinh chống chế độ Ngô Đình Diệm. Năm 1962, ông thoát ly gia đình, tham gia Mặt trận Dân tộc Giải phóng miền Nam Việt Nam và công tác ở Tiểu ban Giáo dục tỉnh Bến Tre.
Ngày 9/6/2020, Ban Nội chính Trung ương tổ chức Lễ trao huy hiệu 50 năm tuổi Đảng tặng nguyên Ủy viên Bộ Chính trị, nguyên Phó Thủ tướng Chính phủ, nguyên Trưởng Ban Nội chính Trung ương Trương Vĩnh Trọng. Ảnh: TTXVN
Ngày 9/6/2020, Ban Nội chính Trung ương tổ chức Lễ trao huy hiệu 50 năm tuổi Đảng tặng nguyên Ủy viên Bộ Chính trị, nguyên Phó Thủ tướng Chính phủ, nguyên Trưởng Ban Nội chính Trung ương Trương Vĩnh Trọng. Ảnh: TTXVN
Sau đó, ông được bầu Tỉnh ủy viên phụ trách khối Tuyên huấn tỉnh Bến Tre. Năm 1968, ông được cử làm Ủy viên Ban Tuyên huấn tỉnh Bến Tre.
Năm 1978, ông được bầu vào Tỉnh ủy Bến Tre, giữ nhiệm vụ Phó ban Tuyên huấn tỉnh. Năm 1982, ông đắc cử vào Ban Thường vụ Tỉnh ủy và được phân công làm Bí thư Huyện ủy Giồng Trôm. Trong thời gian này, ông được đi học lớp bồi dưỡng Bí thư Huyện ủy ở Trường Đảng Cao cấp Moscow (Liên Xô).
Tại Đại hội Đại biểu Đảng Cộng sản Việt Nam lần thứ VI (1986), ông được bầu làm Ủy viên dự khuyết Ban Chấp hành Trung ương Đảng.
Tại Đại hội Đại biểu Đảng Cộng sản Việt Nam lần thứ VII (1991), ông được bầu làm Ủy viên Ban Chấp hành Trung ương Đảng, làm ủy viên Ủy ban Kiểm tra Trung ương. Tháng 2/1998, ông được chỉ định làm Trưởng ban Bảo vệ Chính trị nội bộ Trung ương.
Tháng 7/2000, ông được điều động tham gia Ban Thường vụ Tỉnh ủy Đồng Tháp và được bầu làm Bí thư Tỉnh ủy Đồng Tháp.
Tại Đại hội Đại biểu Đảng Cộng sản Việt Nam lần thứ IX, đầu năm 2001, ông tái đắc cử Ủy viên Ban Chấp hành Trung ương Đảng và được bầu vào Ban Bí thư Trung ương Đảng. Tháng 4/2001, ông được phân công giữ chức Trưởng Ban Nội chính Trung ương.
Tại Đại hội Đại biểu Đảng Cộng sản Việt Nam lần X, năm 2006, một lần nữa ông tái đắc cử Ủy viên Ban Chấp hành Trung ương Đảng, được bầu vào Bộ Chính trị và Ban Bí thư.
Ngày 28/6/2006, Quốc hội Việt Nam phê chuẩn đề nghị bổ nhiệm ông làm Phó Thủ tướng Chính phủ.
Tháng 8/2011, được Quốc hội phê chuẩn miễn nhiệm chức vụ Phó Thủ tướng Chính phủ về nghỉ chế độ.
Ông còn là Đại biểu Quốc hội Việt Nam các khóa VIII, XI và XII.
Sau khi nghỉ hưu, ông sinh sống ở quê nhà huyện Giồng Trôm, Bến Tre./.
