PGS. TS. Nguyễn Bình Minh nhận bằng Kĩ sư chuyên ngành Máy tính hỗ trợ thiết kế của Trường Đại học Tổng hợp kĩ thuật Tambov (Liên bang Nga) năm 2008 và bằng Tiến sĩ về Tin học ứng dụng Trường Đại học Kĩ thuật Slovak tại Bratislava (Slovakia) năm 2013.
Từ năm 2008 đến năm 2013, anh làm việc tại Viện Tin học thuộc Viện Hàn lâm Khoa học Slovak (Slovakia) với vai trò nghiên cứu viên. Hiện nay, anh là Phó Giáo Sư tại Viện Công nghệ thông tin và Truyền thông, trường Đại học Bách khoa Hà Nội.
Anh đã và đang tham gia các dự án/đề tài nghiên cứu và phát triển trong và ngoài nước như dự án tài trợ bởi Ủy ban châu Âu, đề tài Nafosted, đề tài KC01, đề tài Bộ Giáo dục đào tạo, dự án VINIF. Anh cũng là tác giả và đồng tác giả của hơn 40 bài báo khoa học chuyên ngành, và là phản biện của các hội nghị và tạp chí trong nước và quốc tế. Hướng nghiên cứu của anh là về các hệ thống phân tán (đặc biệt là điện toán đám mây, và mạng chuỗi khối).