Theo hồ sơ vụ án, ngày 1/2/1994, Nguyễn Thành Luận đã rủ một số đối tượng khác trên địa bàn huyện Đắk Mil lên kế hoạch đi cướp sòng bạc lấy tiền tiêu xài. Sau khi “nắm tình hình” phát hiện có chỗ đánh bài ăn tiền Luận cùng với đồng bọn mang theo 3 con dao phay xông vào nhà một người dân ở thị trấn Đắk Mil, huyện Đắk Mil khống chế những người đang chơi bài ở đây, lục soát đồ đạc cướp đi toàn bộ số tiền 2,4 triệu đồng.
Sau khi gây án, các đối tượng lần lượt bị cơ quan CSĐT Công an tỉnh Đắk Lắk bắt xử lý về hành vi cướp tài sản. Riêng Nguyễn Thành Luận đã bỏ trốn khỏi địa phương và bị cơ quan CSĐT Công an tỉnh Đắk Lắk đã ra lệnh truy nã đối với Luận về tội cướp tài sản.
Cũng theo tài liệu của cơ quan Công an, sau khi gây án đối tượng đã bỏ trốn về tỉnh Nghệ An. Tại đây Luận tiếp tục phạm tội và ngày 28/6/1996 Luận đã bị TAND huyện Nghi Lộc, tỉnh Nghệ An xử phạt 24 tháng tù về tội “Chống người thi hành công vụ”, 30 tháng tù về tội “Trộm cắp tài sản” và 18 tháng tù về tội “Cố ý gây thương tích”. Tổng hợp chung cho cả 3 tội danh trên là 72 tháng tù...
Cuối tháng 8/2013, Luận đã bị các trinh sát Phòng Truy nã tội phạm Công an tỉnh Đắk Nông bắt giữ khi đang lẩn trốn tại phường 11, TP Vũng Tàu, tỉnh Bà Rịa - Vũng Tàu