Katarski klub założony w 1995 roku jako Al Qadisiya, który pod nazwą Al-Sailiya zdobył Ooredoo Cup w 2021 i 2022 roku.
Powstał 10 października 1995 roku jako Al Qadisiya Sports Club, a 25 czerwca 2003 roku zmienił nazwę na Al-Sailiya. W sezonie 2013/14 dostał miejsce w najwyższej lidze po rozszerzeniu rozgrywek do czternastu drużyn.
W sezonie 2018/19 Sami Trabelsi poprowadził zespół do pierwszego w jego historii trzeciego miejsca w lidze Kataru.
W 2021 roku Al-Sailiya pokonała Al-Rayyan SC 2:0 w finale Ooredoo Cup po golach Serigne’a Mbodjiego i Mohanada Alego. Rok później obroniła trofeum, wygrywając z Al-Wakrah SC 5:4 po dogrywce. Zwycięskiego gola strzelił Driss Fettouhi z rzutu karnego w dogrywce.
W 2025 roku wróciła do najwyższej ligi jako mistrz drugiego poziomu rozgrywek.
