Аль-Кавкаб один раз выигрывал первый дивизион Саудовской Аравии и один раз финишировал на втором месте. Они дважды выступали в Саудовской профессиональной лиге и в каждом сезоне переходили в низшую лигу. Один раз они выиграли второй дивизион и один раз заняли второе место. В последний раз клуб выступал в Профессиональной лиге в сезоне 1987–88, когда их перевели обратно в Первый дивизион.
Клуб проводит свои домашние игры на стадионе Аль-Шулла в Аль-Хардж, разделяя стадион с городскими соперниками Аль-Шулла , с которыми они соревнуются в дерби Аль-Хардж. [3]