13 giờ 45 phút ngày 7-7-2011, sau khi nhậu cùng với một người bạn tên Phao hết 1 lít rượu, Toàn chạy xe về bến xe ôm ở ngã tư Lê Hồng Phong – Nguyễn Văn Trỗi (phường 4, TP.Vũng Tàu). Tại đây, Toàn gặp nhiều đồng nghiệp cùng chạy xe ôm và chửi đổng: “Tụi bay là đồ chó, tụi bay là đồ chó” nhưng không ai lên tiếng .
Toàn bỏ đi khoảng 10 phút quay lại chửi tiếp. Một đồng nghiệp xe ôm là anh Phạm Văn Thắng (55 tuổi, trú tại đường Lê Hồng Phong, phường 4, TP.Vũng Tàu) đang nằm võng nói: “Mày chửi ai là đồ chó”. Toàn đi đến, rút dao gấp trong người đâm một nhát vào ngực anh Thắng khiến anh này tử vong.
Toàn có 3 tiền án về tội cố ý gây thương tích và trộm cắp tài sản, bị phạt 57 tháng tù giam chưa được xóa án. Tòa đã tuyên phạt Nguyễn Quang Toàn lãnh án tử hình.