Thứ trưởng Bộ Ngoại giao Nguyễn Minh Vũ sinh năm 1976, tại Hà Nội. Ông là cử nhân Quan hệ quốc tế tại Học viện Quan hệ quốc tế (nay là Học viện Ngoại giao Việt Nam); Thạc sĩ Khoa học chính trị tại Trường Kinh tế - Chính trị London, Vương quốc Anh; Tiến sĩ Kinh tế tại Học viện Khoa học Xã hội, Việt Nam.
Ông đã trải qua nhiều vị trí công tác trong các lĩnh vực ngoại giao song phương, ngoại giao đa phương, chính trị đối ngoại và hội nhập kinh tế quốc tế.
Ông làm Thứ trưởng Bộ Ngoại giao từ ngày 16-9-2019.