Theo thông tin từ công an, vào năm 1993, khi đang chấp hành án phạt tù tại Trại giam T15 (nay là Trại giam Gia Trung – Bộ Công an tại tỉnh Gia Lai) về tội “Trộm cắp tài sản”, Thành đã lợi dụng lúc đi chữa bệnh tâm thần để bỏ trốn.
Sau đó, Thành bị truy nã theo Lệnh truy nã số 02/LTN ngày 20.1.1993 của Trại giam T15 về tội “Trộm cắp tài sản”.
Quá trình lẩn trốn, Thành đã thay tên đổi họ, tránh sự phát hiện của lực lượng chức năng.
Sau một thời gian dài xác minh, ngày 18.1, tổ công tác của Công an huyện Krông Năng, tỉnh Đắk Lắk đã bắt Nguyễn Văn Thành khi đang lẩn trốn tại tại huyện Bình Chánh, TP.HCM.
Ngay sau khi bắt Thành, Công an huyện Krông Năng đã bàn giao cho Trại giam Gia Trung để tiếp tục xử lý theo quy định.