Nguyễn Tiến Dũng trưởng thành từ lò đào tạo của Đường sắt Việt Nam. Cầu thủ này có thời gian dài làm đội trưởng Hoà Phát Hà Nội. Đến năm 2010, Tiến Dũng sang đầu quân cho Hà Nội T&T theo lời mời của HLV Triệu Quang Hà và đây được coi là quyết định sáng suốt nhất trong sự nghiệp cầu thủ.
Trong màu áo Hà Nội T&T, Tiến Dũng đã có cho mình mọi danh hiệu. Trước khi kết thúc sự nghiệp, chuyển sang vai trò huấn luyện, anh đã kịp có 2 chức vô địch cùng Hà Nội T&T và trở thành một trong những công thần của đội bóng.
Mùa giải 2015, Tiến Dũng chuyển sang Hà Nội FC với vai trò vừa là cầu thủ, vừa tham gia ban huấn luyện. Sau khi đội bóng này thăng hạng V.League, Tiến Dũng quay lại Hà Nội làm công tác đào tạo trẻ. Đến mùa giải này, ban lãnh đạo muốn dành cho anh vai trò mới, đó là trợ lý HLV trưởng.
Với thâm niên ở đội bóng, Tiến Dũng sẽ có sự gần gũi với rất nhiều đồng đội và đàn em đang thi đấu tại Hà Nội T&T. Đây cũng chính là điều kiện tạo ra chất kết dính cho đội bóng Hà Nội.
Hiện tại, Hà Nội T&T là đội bóng rất tích cực sử dụng các cựu cầu thủ tham gia công tác huấn luyện ở đội trẻ và ban huấn luyện đội lớn. Ngay cả những cầu thủ rời đội cũng vẫn thường xuyên giữ mối liên lạc với mái nhà cũ. Thậm chí, cánh cửa của Hà Nội T&T luôn rộng mở với những cầu thủ có nhiều năm đóng góp.
Cũng vì điều này mà trong dịp kỷ niệm 10 ngày thành lập, rất nhiều cầu thủ cũ của Hà Nội T&T vốn đã chia tay đội bóng nhiều năm đã rất xúc động khi được trở về nhà và được vinh danh. Đó cũng là cách để ban lãnh đạo đội bóng kiến tạo những giá trị bền vững cho mình.