Клуб был основан в 1938 году под названием «Аш-Шорта», в 2009 году был переименован в «Лехвия», а в 2017 году — в «Аль-Духаиль». По нынешним[каким?] временам бюджет этого клуба является наибольшим в Катаре.[источник не указан 366 дней]
После своего переименования, клуб начал играть во Второй лиге Катара, где занял второе место и вышел в высший дивизион, где в первый сезон стал чемпионом.
В сезоне 2011/12 «красные рыцари» повторили прошлогодний успех и во второй раз стали чемпионами Катара.