Nguyễn Bình Phương sinh tại Thái Nguyên từng nhiều năm công tác tại biên giới phía Bắc.
Từng biên kịch tại đoàn kịch nói Tổng cục Chính trị, biên tập văn học tại Nhà xuất bản Quân đội Nhân dân. Hiện công tác tại Tạp chí Văn nghệ Quân đội.
Nguyễn Bình Phương xuất thân lính. Thi đậu trường viết văn Nguyễn Du khóa 4 anh vẫn mang quân phục lính. Ra trường chuyển về đoàn kịch quân đội, và sau đó là Nhà Xuất bản QÐND. Ở cương vị này Nguyễn Bình Phương là bà đỡ cho nhiều nhà văn với mảng văn học chiến tranh.
Những năm 90, “Những đứa trẻ chết già” là một bước tiến vượt bậc của Nguyễn Bình Phương nhưng giới văn chương tiếp nhận dè dặt, cánh phê bình im tiếng. Chỉ khi Phương thành danh với một loạt tiểu thuyết không lẫn vào ai thì họ mới ào ạt tiếp cận với đủ chủng loại lý luận gán vào thậm chí là phong thánh cho tác giả một mình một ngựa một con đường này.
Sau “Những đứa trẻ chết già”, Phương tiếp tục cho ra đời một loạt tiểu thuyết cùng một phong cách không lẫn vào người khác như “Người đi vắng”, “Thoạt kỳ thủy”, “Ngồi”…và mới nhất là cuốn tiểu thuyết có số phận kỳ lạ, “Mình và họ”. Ðây là cuốn tiểu thuyết được Phương viết xong năm 2010 nhưng bị các nhà xuất bản trong nước từ chối in ấn và nó được xuất bản ở Mỹ dưới cái tên “Xe lên xe xuống”. Mãi đến năm 2014 nó mới được nhà xuất bản Trẻ chấp nhận. Ngay lập tức “Mình và họ” nhận được hoan nghênh hưởng ứng của giới văn chương và độc giả.