Al Fayha is considered to be one of the most active and interactive clubs in the city, often acting as a safe haven for the youth.

On 29 April 2017, Al-Fayha won promotion to the Pro League for the first time in their history following their 2–1 home win against Ohod.

In their first season back in the Pro League Al Fayha acquired the services of players such as; veteran Serbian goalkeeper Vladimir Stojković, Greek midfielder Panagiotis Tachtsidis and Macedonian international Aleksandar Trajkovski.

Vuk Rašović managed his squad with a direct play approach along with disciplined organisation, and as a result the club has had the best defensive record in the 2021–22 league.

[7] On 3 October 2023 in the AFC Champions League group stage fixtures, Al-Fayha recorded their first win in a 2–0 victory against Pakhtakor of Uzbekistan with both goal scored by Abdelhamid Sabiri.

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