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