كانت بدايات تأسيس النادي عام 1916 وذلك تحت مسمى "المختلط" ثم "الحزب"، وبعدها سُجّل رسمياً عام 1945 تحت اسم "نادي الوحدة السعودي"، المملكة العربية السعودية.
وهو نادي رياضي ثقافي اجتماعي، ملعبه الأساسي هو استاد الملك عبد العزيز أو ما يعرف بملعب الشرائع، والذي يقع في مكة المكرمة، حيث تم تشييده عام 1986، ويتسع لـ 34 ألف مشجع.
ويضم عدة ألعاب منها: كرة القدم، وكرة اليد، وكرة الطائرة، وكرة السلة، والجودو، والمصارعة، والتايكوندو، والكاراتيه، والسباحة.