1404
تأسس عام
10
عدد الرؤساء
تأسس نادي العدالة ما بين عامين 1378 – 1384 هـ (1959-1964 م) كنادي غير مُعترف به،
في عام 1404هـ، 1984مـ، تم تسجيل النادي رسميًّا في الرئاسة العامة لرعاية الشباب (وزارة الرياضة حاليًّا).
بدأ شعار النادي عند انطلاقته باللونين الأزرق والأخضر وتبدل بعد الاعتراف إلى الأبيض والأزرق والأحمر والبني ثم تم إلغاء اللون البني،
وأصبح شعار نادي العدالة الحالي باللون لأزرق والاحمر والأبيض.