Nguyễn Hữu Khôi là cầu thủ trưởng thành từ lò đào tạo Nam Định. Tiền đạo sinh năm 1992 này từng góp mặt trong màu áo đội tuyển U23 Việt Nam của HLV Toshiya Miura tham dự ASIAD 17 vào năm 2004 tại Hàn Quốc. Dù không được ra sân, tuy nhiên Hữu Khôi chính là cầu thủ hiếm hoi đá giải hạng nhì tại thời điểm đó được gọi vào đội tuyển.

Ở mùa giải 2017 vừa qua, Nguyễn Hữu Khôi đã thi đấu trong màu áo của CLB Đắk Lắk tại giải Hạng nhất, cùng đội bóng Tây Nguyên về đích thứ năm sau khi đóng góp hai bàn thắng.

Theo những thông tin được tiết lộ CLB Siheung Citzen đang thi đấu ở giải K3 League Basic của xứ kim chi. Đây cũng là hạng đấu mà hậu vệ Nguyễn Hữu Anh Tài của HAGL đã tham dự ở mùa giải 2017.

Như vậy, sau tiền vệ Lương Xuân Trường và hậu vệ Nguyễn Hữu Anh Tài của CLB HAGL thì Nguyễn Hữu Khôi trở thành cái tên thứ 3 của Việt Nam chuyển đến thi đấu tại Hàn Quốc. Với trường hợp của Hữu Khôi, đây là lần đầu tiên một cầu thủ ít danh tiếng và thi đấu ở giải hạng Nhất lại được một CLB nước ngoài chiêu mộ.