Nói về Hai Long, gia đình anh không ai theo nghiệp bóng đá. Bố anh làm lái xe, mẹ buôn bán quần áo. Nhưng dịp EURO 2000, Hai Long ra đời và sau đó, cũng vì bố của chàng tiền vệ tài năng này rất thích bóng đá và cũng nhận thấy “cậu hai” đam mê trái bóng tròn nên gia đình cho Hai Long ra Hà Nội tập tành trong màu áo CLB Viettel suốt 5 năm trời. Anh từng cùng Viettel giành ngôi á quân U13 Quốc gia và U15 Quốc gia.
Năm 2015, Hai Long được CLB Quảng Ninh đưa về tập luyện cùng đội trẻ, trước khi trình làng ở V.League 2020. Từ một cầu thủ mà tất cả chỉ nghĩ là phương án tạm thời thay thế đội trưởng Hải Huy của Than.QN, Nguyễn Hai Long đã tạo nên sự chú ý đặc biệt ở V.League.
Từ năm ngoái đến nay, Hai Long là con bài chủ chốt của đội bóng đất Mỏ. Đặc biệt, Hai Long luôn nằm trong kế hoạch của ĐT U22 Việt Nam. Thậm chí, anh còn được gọi lên tập trung ĐTQG, hành quân sang UAE tham dự vòng loại World Cup 2022. Tất nhiên, để cạnh tranh vị trí chính thức ở ĐTQG vẫn là câu chuyện tương lai, nhưng với sự cố gắng của “chàng trai EURO” Hai Long thì chặng đường phía trước hứa hẹn nhiều điều thú vị.