(شباب الرياض), que significa Riadhi Youth, pero en 1967 pasó a llamarse Al Shabab.
Sin embargo, en ocasiones disputa algunos encuentros en el Estadio Internacional Rey Fahd con capacidad para 68 752 espectadores, el más grande del país.
El club comenzó antes de 1947, con muchos conflictos antes con sus numerosos miembros, pero se estableció en 1947 y Abdulrahman Bin Saeed era el presidente.
En 1960, en el primer torneo oficial llamado Copa Rey Saud para la Provincia Central, Al Shabab se enfrentó a Al Hilal en sus primeros partidos oficiales entre los dos y ganó 3-0 para ganar su primera copa.
Pero la temporada siguiente pudo ganar el primer lugar y descendió a la Premier League en 1976.
En 1993, Al Shabab se convirtió en el primer club de Arabia Saudita en ganar 3 ligas principales seguidas.