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 (năm 1985). Thi đấu ở vị trí tiền đạo, Nguyễn Văn Dũng được đánh giá là một trong những chân sút Việt Nam xuất sắc nhất trong thế hệ của mình.
Trên bình diện quốc tế, tiền đạo Nguyễn Văn Dũng thi đấu cho ĐT Việt Nam trong khoảng thời gian 8 năm (từ 1991 đến 1998). Nguyễn Văn Dũng lần đầu tiên được gọi tập trung đội tuyển vào năm
1991 để tham gia SEA Games 16 (1991) ông đã ghi cả 3 ban thắng cho đội
tuyển (2 bàn vào lưới của Philippines và 1 bàn vào lưới Malaysia). Tuy
nhiên, tại các giải đấu quốc tế sau đó, ông không được gọi vào đội tuyển
nữa.
Nhưng nhờ phong độ xuất sắc tại giải vô địch quốc gia năm 1998 và giành danh hiệu Vua phá lưới ở tuổi 35, Nguyễn Văn Dũng bất ngờ được ông Riedl gọi trở lại đội tuyển tham dự Tiger Cup 1998 và giành huy chương bạc. Ông là tuyển thủ quốc gia Việt Nam lớn tuổi nhất tại giải đấu này.
Treo giày ở tuổi 37 vào năm 2000, Nguyễn Văn Dũng chuyển qua huấn luyện bóng đá trẻ từ đó tới nay ở các "lò" Nam Định, Hải Phòng, Ninh Bình.