Trước đây, Vịnh từng có 1 tiền án 3 năm tủ về tội “Lừa đảo chiếm đoạt tài sản” và bị Công an TPHCM bắt, phạt tù.
Sau khi mãn hạn tù, Vịnh về Hải Dương tiếp tục thực hiện các hành vi bất hảo như tụ tập gây rối trật tự công cộng, đánh nhau, trộm cắp tài sản...
Vào tháng 12-2013, Vịnh tiếp tục phạm tội, bị lực lượng chức năng tỉnh Hải Dương truy bắt. Tuy nhiên, đối tượng đã đưa vợ con vào Bình Dương trốn biệt tích suốt 5 năm qua. Ngay sau đó, Công an tỉnh Hải Dương đã ra quyết định truy nã đối tượng Nguyễn Đức Vịnh trên phạm vi toàn quốc.
Đến khuya ngày 24-4, từ nguồn tin báo của nhân dân và xác minh của công an quản lý địa bàn, lực lượng chức năng Công an phường Tân Đông Hiệp, thị xã Dĩ An phối hợp cùng các trinh sát PC52 Công an tỉnh Hải Dương tổ chức bao vây, bắt giữ Vịnh khi đang lẩn trốn tại một khu nhà trọ thuộc khu phố Tân Long, phường Tân Đông Hiệp.
