Nguyễn Hồng Sơn tham gia đội bóng Thể Công từ khi còn là cậu bé 13 tuổi.