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

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

وفي عام 2002، دخل النادي مرحلة جديدة في مسيرته، حيث صدر قرار رئيس اللجنة الأولمبية القطرية بتغيير مسماه من نادي التعاون الرياضي إلى نادي الخور الرياضي، وذلك بناءً على قرار الجمعية العمومية العادية للنادي.

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