Trước đó, cuối năm 1990, Phạm Văn Băng cùng Đỗ Văn Sơn, SN 1960, trú tại xã Dực Yên, huyện Quảng Hà (nay là huyện Đầm Hà) đến khu vực cầu Khe Mắn thuộc xã Dực Yên, chặn đường, dùng vũ lực tấn công một thanh niên để cướp tài sản. Sau đó Phạm Văn Băng và Đỗ Văn Sơn đã bị Công an huyện Quảng Hà bắt, tạm giữ, tạm giam về hành vi phạm tội nêu trên.
Quá trình bị giam giữ, Phạm Văn Băng và Đỗ Thanh Sơn đã bỏ trốn. Nhưng Đỗ Thanh Sơn đã bị bắt lại, còn Phạm Văn Băng tiếp tục bỏ trốn. Trong thời gian lẩn trốn (23 năm, 5 tháng), Phạm Văn Băng đã thay đổi tên đệm thành Phạm Hữu Băng và làm hồ sơ để đăng ký thường trú tại xã An Thanh, huyện Tứ Kỳ, TP Hải Dương, tỉnh Hải Dương.
Sau một quá trình điều tra, lực lượng Công an đã bắt được Băng tại nơi thường trú. Trước chứng cứ xác đáng của cơ quan Công an, Băng đã khai nhận toàn bộ hành vi phạm tội của mình