Theo hồ sơ truy xét, Tám từng có một tiền án về tội trộm cắp tài sản vào năm 1997, sau khi chấp hành xong hình phạt tù, đối tượng sống lang thang ở nhiều nơi, đến tháng 7/2008 thì vào thị trấn Đak Đoa.
Quá trình sinh sống tại đây, Tám mua một bộ quân phục với cấp hàm trung úy và đi đâu cũng giới thiệu mình là cán bộ công tác tại Phòng hậu cần Quân đoàn 3.
Sau khi đã chiếm được lòng tin của nhiều người, vào tháng 9/2008, Tám mượn xe máy biển số 81F8-6025 và ĐTDĐ của một phụ nữ trú tại chợ thị trấn Đak Đoa nhưng không quay trở lại. Công an huyện Đak Đoa xác định hành vi lừa đảo của Đỗ Văn Tám nên đã phát lệnh truy nã toàn quốc.
Vào ngày 9/11/2016, cũng chiêu bài giả danh bộ đội đang công tác tại một đơn vị quân đội trên địa bàn tỉnh Bình Thuận, Tám đã bị lực lượng kiểm soát quân sự tỉnh này bắt giữ.
Đối tượng khai nhận, sau khi thực hiện trót lọt hành vi lừa đảo xe máy và điện thoại của người dân ở huyện Đak Đoa, Tám bán lấy tiền tiêu xài rồi bỏ trốn đến các tỉnh Đak Nông, Bình Dương, Hà Nội, Thanh Hóa và vừa mới vào sinh sống tại tỉnh Bình Thuận thì bị bắt.