Năm 1994, 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. Phát hiện có chỗ đánh bài ăn tiền, Luận cùng đồng bọn mang theo dao phay xông vào nhà một người dân ở thị trấn Đắk Mil, khống chế những người đang chơi bài lục soát đồ đạc, cướp 2,4 triệu đồng. Sau khi gây án, các đối tượng lần lượt bị công an bắt, xử lý. Riêng Nguyễn Thành Luận bỏ trốn, bị cơ quan điều tra ra lệnh truy nã. Sau khi gây án, Luận trốn về tỉnh Nghệ An, tiếp tục phạm tội.

Ngày 28/6/1996 Luận bị TAND huyện Nghi Lộc 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ả ba tội là 72 tháng tù. Đến ngày 31/7/2003 Luận tiếp tục bị TAND huyện Nghi Lộc xử phạt 7 triệu đồng về tội đánh bạc. Được ra tù trước thời hạn nhưng Luận vẫn chứng nào tật ấy. Ngày 24/6/2005, Luận tiếp tục bị TAND TP. Vinh xử phạt 18 tháng tù giam về tội đánh bạc. Sau khi mãn hạn tù, Luận trốn vào Nam. 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.