Theo tài liệu, ngày 14/10/1994 do xuất phát từ mâu thuẫn cá nhân giữa em trai Lệ và một người cùng xóm, Lệ đã dùng dao nhọn đâm, khiến nạn nhân tử vong. Sau khi gây án, Lệ đã bỏ trốn. Bằng nhiều cách trá hình tinh vi, thay tên đổi họ, thay đổi chỗ ở hòng trốn lệnh truy nã với tội danh giết người.
Quãng thời gian Lệ bỏ trốn gần 22 năm, lực lượng chức năng gặp nhiều khó khăn khi thông tin về đối tượng ít, thậm chí không có ảnh để nhận dạng đối tượng, đặc biệt đối tượng không có chứng minh thư nhân dân. Tháng 5/2016, công an tỉnh Quảng Ninh đã quyết định lập chuyên án, huy động một số đơn vị nghiệp vụ phối hợp dò tìm tung tích, truy bắt đối tượng.
Rạng sáng 7/8, khi đang ở nhà một người quen trên đường Đổng Quốc Bình, Quận Ngô Quyền, TP.Hải Phòng, Vũ Văn Lệ đã bị tổ công tác Phòng cảnh sát truy nã tội phạm Công an tỉnh Quảng Ninh ập vào bắt giữ.
Tại Cơ quan điều tra, Vũ Văn Lệ đã khai nhận hoàn toàn hành vi phạm tội của mình hơn 20 năm về trước. Đồng thời khai nhận trong quá trình trốn nã, Lệ đã về quê ở xã Dũng Tiến, huyện Vĩnh Bảo, TP.Hải Phòng, thay tên đổi họ, và đi làm lao động tự do. Đến đầu tháng 6/2016 Lệ bắt đầu ra quận Hải An, TP.Hải Phòng làm phụ xây thì đến ngày 7/8 Lệ bị công an bắt giữ.
Công an tỉnh Quảng Ninh đang củng cố hồ sơ, xử lý đối tượng Vũ Văn Lệ theo quy định của pháp luật.