تأسس نادي الخور الرياضي (نادي التعاون سابقاً) في العام 1961، وهو من الأندية العريقة في كرة القدم القطرية. 

اعتمد في بداية تأسيسه على كرة القدم بصورة رئيسية وبعض الأنشطة الترفيهية والاجتماعية المحدودة. 

بعد تأسيسه تم تسجيله واشهاره بالقرار رقم (13) بتاريخ 10 / 6 / 1964، ومنذ هذا التاريخ شارك مع الأندية القطرية الأخرى في الأنشطة الرسمية التي تنظمها الاتحادات الرياضية والثقافية والاجتماعية. 

في العام 2002 صدر قرار رئيس اللجنة الأولمبية القطرية بشأن تغيير مسمى نادي التعاون الرياضي إلى (نادي الخور الرياضي) بناء على قرار الجمعية العمومية العادية للنادي.