Theo hồ sơ vụ án, Cường sinh ra trong gia đình có hoàn cảnh khó khăn. Năm 21 tuổi, Cường quyết định rời quê vào TP.HCM kiếm việc. Tại TP.HCM, Cường được tuyển dụng làm nhân viên kinh doanh cho một công ty bất động sản do anh Dương Hoàng Khánh làm giám đốc.
Ngày 20/1/2018, Cường bị cho nghỉ việc với lý do không phù hợp với tác phong, văn hóa của công ty. Khi biết Cường bị cho thôi việc, một đồng nghiệp nhắn tin yêu cầu Cường trả món nợ 1 triệu đồng. Cường nói sẽ gửi tiền thông qua chị N.T.N.P. (người yêu của anh Khánh).
Ngày 10/2/2018, Cường hẹn chị P. tại tiệm thuốc tây - nơi chị P. làm việc ở quận Gò Vấp (TP.HCM) để gửi tiền. Khi chị P. hỏi thăm Cường về lý do nghỉ việc, Cường trả lời do cắt tóc quá ngắn nên công ty đuổi việc. Nghe vậy, chị P. nhận xét: Đầu tóc như vậy bị đuổi là đáng.
Bực tức trước thái độ của chị P. và nhớ thù cũ, Cường nảy sinh ý định sát hại chị P. Lúc chị P. ra phía sau quầy thuốc tây để phơi đồ, Cường liền đi theo và ra tay sát hại. Gây án xong, Cường giấu hung khí và bỏ về phòng trọ.
Chiều cùng ngày, chủ quầy thuốc phát hiện chị P. đã chết nên trình báo công an.
Sau 4 ngày, cơ quan công an bắt khẩn cấp Nguyễn Mai Cường. Với hành vi của mình, Cường bị TAND TP.HCM tuyên phạt mức án tử hình về tội Giết người.
