Anh Nguyễn Hồng Minh sinh năm 1952 tại xã Nghi Liên, thành phố Vinh, tỉnh Nghệ An. Năm 1972, anh nhập ngũ thuộc bộ đội Trường Sơn. Vào Đảng năm 1980. Năm 1987 mang quân hàm Thượng úy, phụ trách đại đội trưởng đại đội thông tin 32 sư đoàn 473. Anh trở về quê năm 1988.