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