Клуб был основан в 1938 под названием «Аш-Шорта», в 2009 был переименован в «Лехвия», а в 2017 — в «Аль-Духаиль». По нынешним временам бюджет этого клуба является наибольшим в Катаре.
После своего переименования, клуб начал играть во Второй лиге Катара, где занял второе место и вышел в высший дивизион, где в первый сезон стал чемпионом.
В сезоне 2011/12 «красные рыцари» повторили прошлогодний успех и во второй раз стали чемпионами Катара.
Аль-Духаиль
Эрнан Креспо.svg){kind=small}
Даме Траоре
