Theo Công an tỉnh Phú Yên, trước đó, năm 2008, Thao cùng đồng bọn đánh người khác gây thương tích, bị Tòa án nhân dân tỉnh Phú Yên tuyên phạt 9 tháng tù.
Trong thời gian chờ thi hành án, Thao bỏ trốn ra nước ngoài. Dù cơ quan chức năng đã nhiều lần vận động, kêu gọi Thao về nước chấp hành án nhưng người này không chấp hành.
Sau đó, Công an TP Tuy Hòa ra quyết định truy nã đối với Hoàng Công Thao. Văn phòng Interpol Việt Nam ra lệnh truy nã quốc tế đối với Thao, đề nghị các nước phối hợp xác minh truy bắt.
Bằng biện pháp nghiệp vụ, Cơ quan CSĐT Công an tỉnh Phú Yên phối hợp Công an TP Tuy Hòa, Văn phòng Cơ quan CSĐT Bộ Công an và các đơn vị liên quan bắt giữ được Thao, khi đối tượng vừa nhập cảnh về Việt Nam qua cửa khẩu quốc tế Sân bay Tân Sơn Nhất.