بداية نادي الخور الرياضي حالياً " التعاون " سابقاً، كانت عندما أدرك أبناء منطقة الخور العاملين فى قطاع النفط أهمية وجود نادي يوفر لهم المجال المناسب لإستثمار طاقاتهم، وعقدت لقاءات بين أبناء المنطقة وشكلت الفترة بين 1957 إلى 1959 السنوات الحقيقية للتخطيط والتنفيذ، وكللت الجهود بالنجاح، وبرزت إلى حيز الوجود مؤسساتهم الشبابية تحت إسم نادي ( التعاون ) الرياضي، إلا أن النادي ما لبث أن توقف نشاطه بعد ذلك.
وفى عام 1961 إستأنف النادي نشاطه من قبل مجموعة أخرى من أبناء مدينة الخور، وبدأ فى مزاولة نشاطه الذي اعتمد على كرة القدم بصورة رئيسية وبعض الأنشطة الترفيهية والإجتماعية المحدودة، وكان شعاره يتكون من اللونين الأصفر و الأبيض، وفي تلك الفترة كان هناك ناديان آخران فى مدينة الخور هما نادي ( الجيل ) ونادي ( الأسود ) فى الذخيرة، وكانت هذه الأندية تمارس أنشطتها كل على حده إلى أن تم التنسيق والإتفاق على توحيد الجهود، وإنضم نادي الأسود الرياضي إلى نادي التعاون الرياضي بتاريخ 5 / 4 / 1962، وتلاه بعد ذلك نادي الجيل الرياضى بتاريخ 7 / 2 / 1964 .
وإيماناً من أعضاء نادي التعاون بالمشاركة فى رفع المستوى الرياضى، فقد تقدم النادي بطلب إنضمام إلى الاتحاد القطري، حيث تم تسجيله وإشهاره رسمياً بالقرار رقم ( 13 ) بتاريخ 10 / 6 / 1964، ومنذ هذا التاريخ ونادي التعاون قد شارك مع الأندية القطريه الأخرى فى الأنشطة الرسمية التى تنظمها الإتحادات الرياضية والثقافية والإجتماعية .
فى 30 يونيو / عام 2002 صدر قرار رئيس اللجنه الأولمبية القطرية رقم 26 بشأن تغيير إسم نادي التعاون الرياضي إلى ( نادي الخور الرياضي ) بناء على قرار الجمعية العمومية العادية للنادي .