O Al Nassr foi fundado em 1955, em Riade, na Arábia Saudita. É um dos clubes mais tradicionais do país e o seu nome significa “vitória”.

Ao longo da sua história, destacou-se no futebol saudita, conquistando vários títulos nacionais e afirmando-se como uma das equipas mais fortes da região. Nas últimas décadas, ganhou também maior projeção internacional, tornando-se um clube reconhecido a nível mundial.