Theo thông tin ban đầu, Nguyễn Phùng Đại có hộ khẩu thường trú tại Hà Nội nhưng không ở ổn định một nơi mà thường đi lại tại nhiều địa phương trên cả nước. Đại từng có hai tiền án về tội “trộm cắp tài sản” và “tàng trữ trái phép vũ khí quân dụng”.
Thời gian gần đây, Đại đưa vợ về sinh sống tại xã Long Hà, huyện Phú Riềng, Bình Phước. Vào sáng 30-10, Đại dùng xe Honda SH biển kiểm soát Hà Nội chở theo một đối tượng khác đi lòng vòng tại thị xã Đồng Xoài, Bình Phước.
Thấy khả nghi, tổ tuần tra Công an thị xã Đồng Xoài kiểm tra thì phát hiện chiếc xe Honda SH nói trên là của một phụ nữ tại Q.Hai Bà Trưng, Hà Nội (trình báo bị mất cắp ngày 27-9-2015) và bị thay biển số giả.
Tại cơ quan công an, Đại khai nhận phá khóa để trộm chiếc xe trên tại Hà Nội, sau đó mang xe vào TP.HCM làm giả giấy tờ rồi về Bình Phước sử dụng. Cơ quan công an đã xác định được chủ nhân chiếc xe bị mất cắp.