Trước đó, khoảng 18 giờ 30 phút ngày 24/5, Cao Hồng Quang đến trụ sở Công an xã Hải Thái, huyện Vĩnh Linh (Quảng Trị) để xin giấy xác nhận cư trú và làm căn cước công dân. Trong lúc tra cứu hồ sơ công dân, lực lượng cảnh sát phát hiện người đàn ông này có nhiều điểm trùng khớp với một đối tượng đang bị truy nã, được công bố trên cổng thông tin điện tử Bộ Công an.
Ngay sau đó Công xã Hải Thái đã tạm giữ Quang tại trụ sở; đồng thời báo cáo sự việc lên Công an huyện Gio Linh để xác minh sự việc.
Trước cơ quan điều tra, Quang khai nhận mình mang 2 lệnh truy nã.
Theo cơ quan công an, ngày 29/5/2000, Quang bị Công an huyện Chư Prông (Gia Lai) ra quyết định truy nã về tội Trộm cắp tài sản.
Năm 2013, Quang cùng đồng bọn trộm cắp tài sản ở huyện Tuyên Hóa (Quảng Bình) rồi bỏ trốn khỏi địa bàn bị Công an huyện Tuyên Hóa phát lệnh truy nã.