Katarski klub, którego historia zaczęła się w 2009 roku jako Lekhwiya, a nazwa Al-Duhail pojawiła się po fuzji z El Jaish w 2017 roku.
Domowym stadionem jest Abdullah Bin Khalifa.
Lekhwiya rozpoczęła działalność w 2009 roku na drugim poziomie rozgrywek i już po pierwszym sezonie awansowała do najwyższej ligi. Pod wodzą Djamela Belmadiego zdobyła mistrzostwa Kataru w sezonach 2010/11, 2011/12 i 2016/17; ten sam trener poprowadził Al-Duhail do tytułu w sezonie 2017/18.
Przed sezonem 2017/18 Lekhwiya połączyła się z El Jaish, tworząc Al-Duhail. Pierwsze mistrzostwo po fuzji zespół wywalczył bez ligowej porażki, a w bezpośredniej walce o tytuł pokonał Al-Sadd SC 4:3. Youssef El Arabi zakończył tę kampanię jako król strzelców ligi.
W sezonie 2022/23 Al-Duhail zdobył mistrzostwo Kataru, Qatar Cup i Ooredoo Cup. W tej kampanii Michael Olunga sięgnął po ligową nagrodę dla najlepszego strzelca.
