Trước đó, vào năm 2002, Quyên bị Nguyễn Ngọc Ánh (ở xã Khánh Bình Tây, huyện Trần Văn Thời) dẫn dụ bán sang Hà Khẩu (Vân Nam, Trung Quốc). Tại đây, Quyên phải làm gái mại dâm cho 1 nhà chứa. Chủ nhà chứa này là Vàng A Hậu đề nghị Quyên về Việt Nam tìm phụ nữ đưa sang cho mình, và sẽ được trả tiền công từ 1 – 2 triệu đồng/người.
Năm 2003, Quyên về lại nhà (ở thị trấn Sông Đốc, huyện Trần Văn Thời) cùng cha và mẹ kế của mình đưa 6 người qua Trung Quốc cho A Hậu, thu lợi bất chính số tiền 9 triệu đồng.
Nhóm người này nói với các nạn nhân sang Trung Quốc để buôn bán. Tuy nhiên, những người phụ nữ này đã bị ép buộc phải bán dâm. Sau khi gia đình các nạn nhân đã làm đơn tố cáo đến cơ quan chức năng địa phương, Quyên đã bỏ trốn.
Vào năm 2005, Công an tỉnh Cà Mau đã ra quyết định truy nã. Cuối năm 2019, Quyên bị Công an tỉnh Thừa Thiên Huế bắt và được di lí về Cà Mau.
VKSND huyện Trần Văn Thời cáo buộc các hành vi của Võ Thị Quyên đã cấu thành tội "Mua bán phụ nữ". TAND cùng cấp đã tuyên phạt bị cáo 6 năm tù về tội danh trên.