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 (London School of Economic and Political Science-LSE), 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ày 16/9/2019, Thủ tướng Chính phủ đã ký Quyết định số 1187/QĐ-TTg bổ nhiệm ông Nguyễn Minh Vũ giữ chức Thứ trưởng Bộ Ngoại giao.