Клуб був заснований в 1938 році під назвою «Аш-Шорта», а в 2009 був перейменований в «Лехвія». За теперішніх часів бюджет цього клубу є найбільшим в Катарі.
Після свого перейменування, клуб почав грати у Другій лізі Катару, де зайняв друге місце і вийшов у Лігу Катару, де в перший же сезон став чемпіоном.
У сезоні 2011/12 років «червоні лицарі» повторили торішній успіх і вдруге стали чемпіонами Катару.
По завершенні сезону 2016/17 клуб об'єднався з «Аль-Джаїшем». Новий клуб, заснований на базі «Лехвії», отримав назву «Аль-Духаїль»[1][2].
На початку сезону 2021/22 у серпні 2021 року футбольний клуб очолив португальський спеціаліст Луїш Каштру[3], який раніше очолював донецький «Шахтар».
Стадіон
Будівництво стадіону «Абдулли бін Халіфи» було розпочато в 2011 році і завершено до лютого 2013 року.[4] Перший етап був завершений у травні 2012 року. [5]Стадіон був офіційно відкритий 15 лютого 2013 року. Перший матч на стадіоні відбувся в рамках Ліги Зірок Катару, коли домашня команда «Лехвія» зустрілася проти Аль-Хора. Офіційна місткість становить 9 000 осіб[6] , а стадіон розташований у комплексі Сил внутрішньої безпеки в районі Духайл столиці Дохи.