Gründung und erstmaliger Aufstieg ins Unterhaus

Der Klub wurde im Jahr 1975 gegründet und spielt seit 1988 auch in seinem eigenen Stadion. Erstmals in Aufzeichnungen von Turnieren taucht die Mannschaft im Sechzehntel-Finale des King Cups auf. Ab der Spielzeit 1981/82 taucht der Klub öfter in den Ergebnissen des Pokals auf.

Zur Saison 1999/2000 stieg Orobah in die zweite Spielklasse des Landes auf und schloss die Spielzeit mit 22 Punkten auf dem sechsten Platz ab. In der Saison 2001/02 errang man mit 5 Punkten den 10. und letzten Platz, dennoch stiegen sie nicht ab. Anders jedoch in der Folgesaison, wobei man mit neun Punkten erneut auf dem letzten Platz stand. In der nun dritten Liga konnte sich die Mannschaft zuerst im unteren Mittelfeld positionieren. Nach immer besser werdenden Platzierungen schloss man die Spielzeit 2007/08 mit 42 Punkten als Erster ab und stieg damit wieder auf.

Von der dritten in die erste Liga

Bereits nach einer Saison musste man mit 21 Punkten über den 13. Platz wieder runter. Nach der Spielzeit 2009/10 durften vier Mannschaften aufsteigen. Mit 43 Punkten platzierte sich Orobah auf dem fünften Platz und durfte an einer Playoff-Runde um den Aufstieg teilnehmen. Gegen al-Nahda konnte man sich nach einer 2:3-Niederlage im Hinspiel mit 3:0 im Rückspiel durchsetzen und stieg direkt wieder auf. In der Spielzeit 2012/13 gelang mit 59 Punkten der erste Platz und der Aufstieg ins saudische Oberhaus.

Jahre in der ersten Liga und Absturz

In der obersten Spielklasse platzierte man sich mit 29 Punkten auf dem achten Platz. Mit 17 Punkten beendete der Club die Spielzeit 2014/15 als Tabellenschlusslicht. In den folgenden Jahren verpasste man immer um ein paar Punkte eine Aufstiegsplatzierung. Die Saison 2018/19 endete mit 26 Punkten auf dem 20 und letzten Platz mit dem Abstieg in die dritte Liga. Nach der ebenfalls schlechten Saison 2019/20 hier, gelang es die Spielzeit 2020/21 in der Gruppe B mit 54 Punkten als erster abzuschließen und aufzusteigen.