Efforts were harnessed to achieve this quest that was just an idea till the approval of the general president of the Youth Welfare at that time, his royal highness prince Faisal bin Fahad bin Abdulaziz was issued.

Accordingly, the founders of the club held a meeting to form and elect the first board of directors.

The Najran team was able to reach the final match of the prince Faisal Bin Fahad cup 2005–06 for the first division.

The Najran team was finally able to qualify to the Saudi Premier League in the 2007–08 season.

As of 21 June 2023: Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.