1964
في البداية كانت الفكرة بدأت تتولد لدى شريحة من شباب البلدة المحبة للرياضة لإنشاء تجمع شبابي تحت مسمى نادي رياضي، ليتفق الجميع على فكرة نادي العدالة الاجتماعي في الحليلة، ومن ثم نادي العدالة الرياضي بشعاره ذي اللونين الأزرق والأصفر.
بدأ النادي بالألعاب التالية: كرة القدم، كرة الطائرة، كرة المضرب(التنس الأرضي)، ألعاب القوى، وبعض الألعاب الترفيهية في الأعياد والإجازات الرسمية.
1974
تم دمج نادي السلام والرحمة تحت مسمى نادي العدالة ليك،ن بعثاً جديداً للنادي العتيد، وتبدأ مشاركاته على مستوى محافظة الأحساء رياضياً وثقافياً بشكل رسمي.
1981
مخاطبة الرئاسة العامة لرعاية الشباب في الرياض ليزاول النادي انشطته بشكل رسمي.
1982
أصدر الرئيس العام لرعاية الشباب صاحب السمو الملكي فيصل بن عبدالعزيز آل سعود -رحمه الله- قرار رقم (٩٦) المتضمن السماح مبدئياً لأربعة عشر نادياً فقط بمزوالة الانشطة ومنهم نادي العدالة
1982
أصدر الرئيس العام لرعاية الشباب صاحب السمو الأمير فيصل بن آل سعود -رحمه الله- القرار(١٨٢٨٦ن) المتضمن ترخيص ثلاث عشر نادياً ترخيصاً نهائياً ومن بينها العدالة.
الشعار
تم اعتماد شعار النادي والذي يحمل اربعة الوان وهي: الأزرق والأحمر والبني والأبيض.
2013
تعديل درجة الألوان بشكل أفضل والتركيز على ثلاث ألوان فقط وهي الأزرق رالأحمر والأبيض.
2018
اعتماد المستشار تركي بن عبدالمحسن آل الشيخ شعار النادي الجديد بالوانه الثلاثة وهي الأزرق والأحمر والابيض.
