Al Wehda fue fundado en 1945 en Meca y es uno de los clubes más históricos y exitosos de Arabia Saudita. El club ha logrado ser campeón de la Liga Saudí en varias ocasiones y ha tenido un importante impacto en el desarrollo del fútbol en la región. A lo largo de su historia, Al Wehda ha tenido jugadores destacados que han representado al club en competiciones tanto nacionales como internacionales. Su rivalidad con el Al Ahli es notable, y los partidos entre ambos son siempre esperados con gran expectación. El club no solo se ha concentrado en el fútbol masculino, sino que también ha apoyado el desarrollo del fútbol femenino en el país, contribuyendo significativamente a la promoción de este deporte entre las mujeres.