Theo cáo trạng, vào lúc 11h30 ngày 25/6/2007, Chung nhập cảnh từ Hồng Kông về sân bay Tân Sơn Nhất (TP.HCM), trong hành lý có 2 sừng tê giác (tổng trọng lượng 3,2 kg), nhưng không khai báo trên tờ khai hàng hóa xuất nhập cảnh.
Chi cục Hải quan cửa khẩu sân bay tiến hành lập biên bản vi phạm hành chính với Chung vì vi phạm quy định nhập khẩu hàng hóa của người nhập cảnh. Sau đó chuyển giao vụ việc cho Cơ quan CSĐT Công an TP.HCM điều tra xử lý theo thẩm quyền.
Ngày 20/7/2007, Cơ quan CSĐT đã ra quyết định khởi tố vụ án, khởi tố bị can với Hoàng Văn Chung về tội Buôn lậu. Nhưng lúc này Chung đã xuất cảnh ra nước ngoài, không có mặt ở Việt Nam nên Cơ quan CSĐT ra quyết định truy nã.
Đến 1/7/2010, Chung ra công an đầu thú và khai nhận, anh ta xuất cảnh sang Nam Phi làm nhân viên bán hàng từ tháng 10/2005. Biết sừng tê giác là mặt hàng có giá trị, đem về Việt Nam bán thu được lợi nhuận cao nên 20/6/2007, trước khi về nước, Chung đến một chợ thủ công mỹ nghệ ở Maputo (Nam Phi) mua của một người dân địa phương 2 sừng tê giác nặng hơn 3 kg với giá 10.000 USD.
Để vận chuyển trót lọt 2 chiếc sừng về Việt Nam, thanh niên này giấu vào valy hành lý và cố tình không khai báo. Tuy nhiên, Hải quan cửa khẩu sân bay đã phát hiện hành vi phạm tội. Qua giám định, 2 chiếc sừng tê giác nặng 3,2 kg vào thời điểm xảy ra vụ án (tháng 6/2007) có giá gần 979 triệu đồng.
