Được biết, ông Trương Vĩnh Trọng (Bí danh: Hai Nghĩa) sinh ngày 11/11/1941 ở xã Bình Hòa, huyện Giồng Trôm, tỉnh Bến Tre. 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. 

Vào 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 tỉnh ủy viên phụ trách khối Tuyên huấn tỉnh. 

Ông từng giữ các chức vụ: Trưởng Ban Bảo vệ chính trị nội bộ trung ương, Bí thư Tỉnh ủy Đồng Tháp, Trưởng Ban Nội chính Trung ương.

Tại Đại hội Đảng lần X (2006), ông được bầu vào Bộ Chính trị, Ban Bí thư và tháng 6-2006, ông được Quốc hội phê chuẩn làm Phó thủ tướng. Năm 2011, ông về nghỉ hưu tại quê nhà. 

Ông được mọi người kính nể với cương vị một lãnh đạo cao cấp của Chính phủ, kiên quyết nói không với tham nhũng, chỉ đạo các cơ quan ban ngành quyết liệt trong công tác phòng chống, bài trừ tham nhũng. 
 
Đặc biệt, đồng bào cả nước, trong đó người dân Bến Tre kính nể ông - một vị lãnh đạo về hưu có lối sống đạm bạc, chân quê.
Kế hoạch lễ tang bác Truong Vĩnh Trọng:
 
Đ/c nhà : Xã Lương Quưới, huyện Giồng Trôm, Bến Tre.
- Mất lúc 03:25 ngày 19/02/2021
- 11:00 ngày 19/02: Nhập quan
- 11:00 ngày 19/02 đến 11:00 ngày 20/02: Làm lễ tại gia đình.
- 11:00 ngày 20/02: Di quan và di chuyển Bác về làm lễ tang chính thức tại Hội trường Tỉnh uỷ tỉnh Bến Tre
- 13:00 ngày 20/02 đến 11:00 ngày 22/02: Lễ viếng chính thức
- 13:00 ngày 22/02: Lễ an táng tại Nghĩa trang Liệt sĩ tỉnh Bến Tre.