Trước đó, Huệ đã có hai tiền án và hai tiền sự về tội "Trộm cắp tài sản" nhưng thị vẫn tiếp tục đột nhập vào một số nhà dân ở Quảng Bình để lấy trộm tài sản thì bị phát hiện. Sau khi Đinh Thị Huệ được đưa về trụ sở Công an tỉnh Quảng Bình để điều tra thì thị đã bỏ trốn.
Ngay sau đó Công an TP Đồng Hới, tỉnh Quảng Bình đã ra quyết định lệnh truy nã Huệ vào đầu tháng 1/2012. Quá trình lẩn trốn tại địa phương, Huệ quyết định vào TP Huế bằng cách làm "gái gọi" ở một quán cà phê tình trên đường Ngự Bình, thuộc phường An Cựu. Tại đây, Huệ đã bị lực lượng Công an TP Huế bắt