Trước đó, năm 1985, Trung thực hiện hành vi trộm cắp tài sản là 41 bộ may ơ xe đạp tại Công ty thương nghiệp huyện Cư M’Gar rồi bỏ đi khỏi địa phương.
Đến năm 1987, Trung quay về Công an huyện Cư M’gar đầu thú. Sau đó, Trung bị TAND huyện Cư M’gar tuyên phạt 18 tháng tù giam.
Trong thời gian ở nhà tạm giữ để chờ bản án có hiệu lực, ngày 29.7.1987 Trung đã bỏ trốn đến Bến xe Miền Đông, TPHCM hành nghề chạy xe ôm. Thời gian này, Trung có quen biết và sống chung như vợ chồng với một người phụ nữ ở phường Hiệp Bình Chánh, quận Thủ Đức và có với nhau một người con chung.
Sau 34 năm sống chui lủi ở TPHCM, Trung nghĩ Công an sẽ không bao giờ bắt được mình và cuộc sống sẽ yên ổn về già.
Tuy nhiên, bằng các biện pháp nghiệp vụ, cuối cùng Công an huyện Cư M’gar đã truy tìm, bắt được Võ Thành Trung đưa về quy án.