[1][2] The roots of the foundation of Al-Ula FC go back to 1978 when a friendly match was held between two amateur sides in the city.

[3] The match was attended by the governor of Medina Province at the time Prince Abdul Muhsin bin Abdulaziz Al Saud.

During the January transfer window, Al-Ula made further additions to their squad including First Division top scorer Ousmane Barry, and Pro League winners Aqeel Baalghyth and Housain Al-Mogahwi.

On 8 March 2024, Al-Ula secured promotion to the third tier, the Saudi Second Division League, for the first time in history after beating Al-Fao 3–1 in the final matchday of the group stages.

[12] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.