Cùng với Lê Thanh Bình, Lục Xuân Hưng, Lê Văn Đại và Bùi Tiến Dũng, tiền vệ Nguyễn Hữu Dũng là một trong những cầu thủ trẻ tiềm năng mà bóng đá xứ Thanh sản sinh ra được ở thời điểm hiện tại. Tuy nhiên, cũng giống như những đồng đội trẻ, Hữu Dũng không có nhiều cơ hội ra sân thể hiện mình bởi vị trí tuyến giữa của FLC Thanh Hóa luôn rất chật chội trong những mùa giải gần đây.
Ở V.League 2018, đội bóng xứ Thanh đưa về rất nhiều tân binh, trong đó vị trí tiền vệ trung tâm có hàng loạt sự lựa chọn chất lượng như Hoàng Thịnh, Văn Bình, Thế Dương, Văn Hiếu và ngoại binh người Nhật Bản, Ryutaro Karube. Điều đó cũng đồng nghĩa cơ hội để Hữu Dũng cạnh tranh một vị trí chính thức trong đội hình của đội bóng quê hương là rất khó khăn.
Không muốn tài năng trẻ này bị thui chột trên băng ghế dự bị ở mùa giải 2018, BLĐ FLC Thanh Hóa quyết định để anh về đầu quân cho XSKT Cần Thơ theo bản hợp đồng cho mượn 1 mùa giải. Trước Hữu Dũng, thủ môn trẻ Lương Bá Sơn cũng được FLC Thanh Hóa cho đội bóng Tây Đô mượn.
Hữu Dũng không có nhiều cơ hội ra sân trong màu áo của FLC Thanh Hóa - Ảnh: Minh Tuấn
Sau khi HLV Đinh Hồng Vinh lên cầm quân ở mùa giải 2018, XSKT Cần Thơ có rất nhiều xáo trộn về mặt lực lượng. Bên cạnh đưa về hàng loạt các cựu binh có nhiều năm kinh nghiệm như Vĩnh Lợi, Út Cường, Tăng Tuấn, Quang Huy, nhà cầm quân trẻ tuổi này bằng mối quan hệ cũng có sự phục vụ của các cầu thủ trẻ triển vọng như Hữu Dũng, Bá Sơn, cùng 4 cái tên của PVF và HAGL.
Với việc đầu quân cho XSKT Cần Thơ ở mùa giải tới, Hữu Dũng sẽ có cơ hội ra sân thường xuyên ở V.League 2018. Và đó có thể xem là bước đệm để tiền vệ này thể hiện mình, trước khi quay trở lại khoác áo FLC Thanh Hóa ở mùa giải 2019.
Nguyễn Hữu Dũng từng là trụ cột của U23 Việt Nam dưới thời HLV Toshiya Miura. Ở trận đấu gặp Afghanistan tại vòng loại Asian Cup 2019, Hữu Dũng cũng được HLV Park Hang Seo triệu tập lên ĐT Việt Nam. Tiền vệ này có tên trong danh sách U23 Việt Nam chuẩn bị cho VCK U23 châu Á, nhưng do chấn thương, anh đã bị loại về trước ngày lên đường sang Thái Lan tham dự M-150 Cup.