Toàn là đối tượng hành nghề chạy xe ôm, từng có 3 tiền án về tội cố ý gây thương tích và trộm cắp tài sản. Trưa 7/7/2011, sau khi nhậu cùng với một người bạn tên Phao, Toàn chạy xe máy 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 các anh Phạm Văn Thắng, Nguyễn Văn Tùng và anh Trần Văn Sơn đều là tài xế chạy xe ôm cùng bến với Toàn đang đứng đón khách liền chửi đổng: "Tụi bay là đồ chó, tụi bay là đồ chó" nhưng không ai lên tiếng nên bỏ đi. Sau đó, khoảng 10 phút, Toàn quay lại chửi tiếp.
Thấy vậy, anh Thắng đang nằm võng nói: "Mày chửi ai là đồ chó?". Toàn liền đi đến, rút dao gấp mang theo đâm một nhát vào ngực anh Thắng khiến người này chết ngay tại chỗ