Nguyễn Văn Dũng khoác áo đội Công nghiệp Hà Nam Ninh (Dệt Nam Định) từ đầu sự nghiệp bóng đá của mình. Thành công đến, nhưng chất ngang tàng bên ngoài cuộc đời theo anh vào đến trong sân cỏ. "Phốt"Việc phản ứng với trọng tài vào năm 1990 khiến cả anh (đội trưởng) và Dệt Nam Định bị cấm thi đấu 1 năm. Khi đó các cầu thủ Dệt Nam Định đuổi đánh trọng tài Nguyễn Thu ở trận lượt về với Sông Lam Nghệ Tĩnh (28-3) và toàn đội bị kỷ luật cấm thi đấu 1 năm. Năm 1991, Nguyễn Văn Dũng bất ngờ đầu quân Sông Lam Nghệ Tĩnh của huấn luyện viên Nguyễn Thành Vinh và đeo băng đội trưởng, làm "đàn anh" nhóm [[Nguyễn Hữu Thắng (cầu thủ bóng đá sinh năm 1972)|Nguyễn Hữu Thắng]], [[Văn Sỹ Hùng]]. Nhưng cũng trụ lại có 1 mùa, Nguyễn Văn Dũng tiếp tục đầu quân cho Công an Thanh Hóa chơi 4 mùa, trước khi chính thức trở lại Nam Định.
