Toàn là đối tượng gây ra nhiều vụ cướp xe máy, tài sản của người đi đường và làm nghề xe ôm với thủ đoạn manh động.
Theo điều tra ban đầu, khoảng 15h ngày 1/8, anh L.V.D. (16 tuổi, trú thị xã Phú Mỹ) điều khiển xe máy hiệu Honda Click đi đến khu vực vòng xoay mới xã Tân Hưng, TP Bà Rịa thì gặp Phạm Văn Toàn xin đi nhờ xe đến khu vực cổng nghĩa trang Long Hương.
Khi đến nơi, Toàn đã dùng dao uy hiếp và cướp xe máy của anh D. rồi tẩu thoát.
Tiếp đó khoảng 6h30 ngày 3/8, Toàn nhìn thấy ông T.V.T. (68 tuổi, trú TP Bà Rịa) làm nghề chạy xe ôm đang đón khách tại khu vực chợ hải sản phường Phước Trung nên đi đến thuê chở về thôn Tân Trung, xã Châu Pha, thị xã Phú Mỹ.
Trên đường đi, Toàn chỉ dẫn ông T. rẽ vào đường hẻm số 36, ấp Phước Tân 4, xã Tân Hưng rồi yêu cầu dừng xe, rút dao trong người ra khống chế để cướp tiền và xe máy của ông T., sau đó tẩu thoát.
Tiếp nhận tin báo, lực lượng cảnh sát hình sự Công an TP Bà Rịa nhanh chóng vào cuộc điều tra, trích xuất camera an ninh tại các tuyến đường để truy bắt hung thủ.
Sau khi thu thập đủ chứng cứ, ngày 8/8 công an đã tiến hành bắt giữ Toàn.
Tại cơ quan công an, Toàn đã khai nhận hành vi phạm tội, toàn bộ tài sản cướp được anh ta mang đi TP Vũng Tàu bán, lấy tiền tiêu xài cá nhân. Ngoài ra, Toàn còn khai nhận đã thực hiện trót lọt 1 vụ cướp xe máy của người chạy xe ôm tại huyện Châu Đức vào ngày 5/8 vừa qua.