Al Nassr fue fundado en 1955 por un grupo de jóvenes en Riyadh, Arabia Saudita. Desde sus inicios, el club ha tenido la visión de ser uno de los mejores equipos de fútbol de Arabia Saudita y de la región. A lo largo de los años, Al Nassr ha cosechado numerosos títulos, incluyendo múltiples campeonatos de la Liga Profesional Saudita y Copas del Rey. El club también ha tenido éxito en competiciones continentales, alcanzando la final de la Copa de Asia en varias ocasiones. La rivalidad más destacada de Al Nassr es con Al Hilal, y sus enfrentamientos son conocidos como el 'derbi de Riyadh', que atrae la atención de miles de aficionados. Además, Al Nassr ha sido el club donde han jugado muchos futbolistas destacados en la historia del fútbol saudí, contribuyendo a la popularidad y crecimiento del deporte en el país.