Al Akhdoud Club was established by a decision of the General President of Youth Welfare, Prince Faisal bin Fahd bin Abdulaziz, No. 1153, dated 3/8/1396 AH, headed by Prince Sultan bin Ahmed Al-Sudairy.

Its logo was chosen from three colors: sky blue, white and black. At first, the club was affiliated with the clubs of the Asir region. At first, a headquarters was rented for the club in Aba Al-Saud neighborhood, and then it moved to Al-Faisaliyah neighborhood, where it included a number of young people to practice sports hobbies in general and football in particular. The work developed and the number of young people interested in the games increased. It moved to its new (current) building in 1402 AH.. where coaches were contracted in a number of games, including volleyball, handball and basketball.

The following have chaired the Board of Directors:
1- Ahmed Mohammed Majli
2- Mahdi Nasser Al-Hatela
3- Hamad Saleh Karhan
4- Ali Falah Al-Dawi
5- Hassan Mohammed Wateed
6- Mohammed Alian Al-Wateed
7- Hussein Ayed Al-Hamad
8- Misfir Mohammed Al-Wateed
9- Khaled Abdullah Al-Zakri
10- Hussein Misfir Ankais
11- Jaafar Ali Al-Suwar
12- Mohammed Alian Al-Wateed
13- Saleh Mani Karhan
14- Sami Hadish Al-Fadel (Current Chairman)