Fue fundado en 1954 y actualmente juega en la Liga Profesional Saudí.

Los colores del Al-Fayha FC son naranja y azul lo que les hizo ganar el apodo Al Burtuqali (la naranja).

Ganaron la Segunda División Saudí en la temporada 2013/14 y quedaron segundos en la misma liga diez años antes.

Comparten su estadio el King Salman Sport City Stadium con los equipos Al-Mojzel Club y Al-Faisaly.

Desde su formación, el Al-Fayha FC ha tenido un rol importante al servicio de la juventud de Al Majma'ah.