لقد تأسس هذا النادي عام ١٣٩٩ هجري على أيدي أبناءه المخلصين من مركز السلمية وبعض محبيه من أبناء محافظة الخرج الذين يذلوا جهودا كبيرة ليبقى هذا الكيان معلما ورافدا رياضيا واجتماعيا وثقافيا على مستوى المحافظة. واسم النادي يحمل اسم بلدة السلمية التابعة لمحافظة الخرج والتي تقع شمال شرق بلدة السيح وهذا الاسم منح النادي قوة جغرافية لما تحمله البلدة من ثقل ديني وتاريخي عرفت به منذ القدم في مناصرة الدولة السعودية ودورها كباقي مدن المملكة في توحيد هذه البلاد تحت راية التوحيد بقيادة الموحد الملك عبدالعزيز طيب الله ثراه حيث كانت البلدة تعد مصيفا له وبها يوجد عريش الملك عبدالعزيز كأحد أهم المواقع الأثرية والتاريخية في مملكتنا الغالية. ومن هذا المنطلق حملنا على عاتقنا كأعضاء مجلس إدارة جديد مراعاة هذه القيمة الثرية لجغرافية النادي والنهوض به في كل المجالات الرياضية والإدارية والاجتماعية والتقنية والتطوعية والإعلامية ليكون مواكبا لرؤية 2030 والتي أطلقها سمو ولي العهد حفظه الله وليكون النادي أيضا مطبقا لأعلى درجات الحوكمة ومواكبا للنجاحات الرياضية لوزارة الرياضة . وهذا لن يحدث إلا برسم استراتيجية واضحة وخطط مستقبلية ترفع من إنجازات النادي وتحقيق أهدافه المنشودة ليكون بيئة جاذبة للممارسين الرياضيين والكفاءات الإدارية والفنية عالية المستوى إضافة إلى تعزيز المسؤولية الاجتماعية والتطوعية للنادي ليكون مساهما وفعالا لخدمة أبناء الوطن على مستوى المحافظة.