Theo cáo trạng, từ tháng 10/2005 Hoàng Văn Chung xuất cảnh đi Nam Phi làm nhân viên bán hàng và đã nhiều lần xuất nhập cảnh về Việt
Ngày 20/6/2007, Chung đến một chợ thủ công mỹ nghệ cạnh chợ Estrelha - tại đường 25 tháng 9, TP Maputo, Nam Phi mua 2 sừng tê giác của người dân Nam Phi, không rõ họ tên và nơi cư ngụ với giá 10.000 USD. Sau đó, để vận chuyển trót lọt 2 sừng tê giác từ Nam Phi về Việt Nam, Chung cất giấu trong valy hành lý.
Ngày 25/6/2007, khi về đến sân bay quốc tế Tân Sơn Nhất, trong lúc làm thủ tục nhập cảnh, Hoàng Văn Chung đã cố tình không khai báo với Hải quan cửa khẩu sân bay. Qua kiểm tra hành lý, Hải quan sân bay quốc tế Tân Sơn Nhất đã phát hiện hành vi nhập lậu 2 sừng tê giác của đối tượng này.
Theo kết quả giám định, trọng lượng 2 chiếc sừng tê giác nặng 3,2kg có giá trị tương đương là 60.800 USD (theo tỷ giá USD vào thời điểm 2007 tương đương 978 triệu đồng).
Đến ngày 20/7/2007, cơ quan CSĐT đã ra quyết định khởi tố vụ án, khởi tố bị can đối với Hoàng Văn Chung về tội “Buôn lậu”. Tuy nhiên, quá trình điều tra, Chung đã xuất cảnh nên cơ quan điều tra đã phát lệnh truy nã đối tượng này.
Sau một thời gian bỏ trốn, đến ngày 1/7/2010, Chung đã đến Cơ quan CSĐT Công an TP Hồ Chí Minh đầu thú