Ông Nguyễn Trọng Vĩnh sinh năm 1916, quê Thanh Hóa, gia nhập Đảng Cộng sản Việt Nam vào năm 1937. Ông được thăng quân hàm Thiếu tướng vào năm 1959.
Ông từng giữ chức Phó trưởng Ban Tổ chức Trung ương, Bí thư Tỉnh ủy Thanh Hóa rồi chuyển sang ngạch ngoại giao.
Ông là ủy viên dự khuyết Ban chấp hành Trung ương khóa 3.
Từ năm 1974 - 1987, ông là Đại sứ đặc mệnh toàn quyền Việt Nam tại Trung Quốc, kiêm Đại sứ Việt Nam tại Pakistan.
Năm 1990, sau khi nghỉ hưu, ông tham gia công tác tại Hội Cựu chiến binh Việt Nam vừa thành lập, ông là ủy viên Ban chấp hành lâm thời, Phó chủ tịch Hội (1990 - 1997).
Ông từng được trao tặng huân chương Hồ Chí Minh, huân chương Chiến công hạng nhất.
theo VNN