Báo chí nhà nước cho biết Nguyễn Đức Chung ngay sau tốt nghiệp năm 1990 vào làm việc tại Phòng cảnh sát điều tra tội phạm về trật tự xã hội, nhưng sự thực là từ năm 1990, Nguyễn Đức Chung KHÔNG LÀM GÌ HẾT mà là một tên du đãng nổi tiếng. Ai sống ở Hải Phòng thời đó chắc cũng đã từng nghe đến cái tên Nghiệp chém, đó chính là đồng chí Chung của chúng ta ngày hôm nay. Sau nhiều năm lêu lổng, đến năm 1995 đồng chí Nghiệp mới nghe lời bố, quay trở về làm chiến sĩ CA rồi mới vào Đảng. Những năm lêu lổng này được ghi vào hồ sơ là vừa làm vừa học cử nhân ngành quản trị kinh doanh tại Đại học Thương mại Hà Nội.