Основанная в 1970 году «Аль-Оруба» впервые стала чемпионом Омана по футболу в сезоне 1999/00[1]. Спустя два года она повторила свой успех, на одно очко опередив ставший вторым «Сур»[2]. В сезонах 2007/08 и 2014/15 «Аль-Оруба» также становилась чемпионом страны, оформляя этот титул за несколько туров до окончания.
В 2009—2012 годах «Аль-Оруба» трижды принимала участие в Кубке АФК и во всех случаях не смогла преодолеть групповой этап. В 2009 году она по дополнительным показателям уступила второе место в своей группе иракскому «Эрбилю»[3]. В 2011 году клуб также набрал одинаковое количество со ставшим вторым в группе ливанским «Аль-Ахедом», но был хуже него по личным встречам[4]. В следующем розыгрыше «Аль-Оруба» вновь заняла третье место в группе, но на этот раз отстала от проходного места на четыре очка[5].