Ông Trương Vĩnh Trọng sinh ngày 11/11/1942 ở 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 thân thương 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.

{keywords}
Nguyên Phó Thủ tướng Trương Vĩnh Trọng. Ảnh: TTXVN 

Tháng 10/1964, ông được kết nạp vào Đảng Nhân dân Cách mạng Miền Nam Việt Nam và được đề bạt làm Ủy viên Tiểu ban giáo dục. Sau đó, được bầu làm tỉnh ủy viên phụ trách khối Tuyên huấn tỉnh. Năm 1968, được cử làm ủy viên Ban Tuyên huấn tỉnh Bến Tre.

Năm 1973, ông được cử đi học Trường Tuyên huấn miền Nam. Năm 1975, được cử ra Bắc, theo học Trường Tuyên huấn Trung ương ở Hà Nội.

Năm 1978, đượ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, đắ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 Matxcơva (Liên Xô). Tại Đại hội Đại biểu toàn quốc của Đảng 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 toàn quốc của Đảng lần thứ VII (1991), ông được bầu làm Ủy viên Ban Chấp hành Trung ương Đảng, Ủy viên Ủy ban Kiểm tra Trung ương. Tháng 1998, ông được Bộ Chính trị phân công làm Trưởng ban Bảo vệ Chính trị nội bộ Trung ương.

Tháng 7/2000, ông được Bộ Chính trị đ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.

Năm 2001, tại Đại hội Đại biểu toàn quốc của Đảng lần thứ IX, ô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, được phân công giữ chức Trưởng Ban Nội chính Trung ương.

Năm 2006, tại Đại hội Đại biểu toàn quốc lần thứ X của Đảng, ô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ư.

Tháng 6/2006, Quốc hội phê chuẩn đề nghị bổ nhiệm ông làm Phó Thủ tướng Chính phủ. Tháng 8/2011, Quốc hội phê chuẩn miễn nhiệm chức vụ Phó Thủ tướng và ông về nghỉ chế độ.

Ông là Đại biểu Quốc hội các khóa VIII, XI và XII; được khen thưởng: Huân chương Hồ Chí Minh, Huân chương Độc lập hạng Ba, Huân chương Kháng chiến hạng Nhất, Huân chương Quyết thắng hạng Nhất. 

Thiện Chí