O clube foi fundado como Al-Shorta Doha e, em casas de apostas com app 2009, foi rebatizado de Lekhwiya. O Al-Duhail tem o maior 5️⃣ orçamento financeiro, no Catar.

Após a reforma, foi introduzido na segunda divisão do Catar. Ele ficou em casas de apostas com app quarto lugar no 5️⃣ campeonato em casas de apostas com app seu primeiro ano antes de vencer a temporada seguinte em casas de apostas com app 2010.

Na primeira temporada na Qatar Stars 5️⃣ League, o Lekhwiya terminou no topo da classificação ao vencer em casas de apostas com app 2010-2011. Foi o primeiro título da liga na 5️⃣ história do clube. Ele também conseguiu chegar à final do Sheikh Jassem Cup 2010, antes de perder a final para 5️⃣ o Al-Arabi.

A casas de apostas com app estreia oficial em casas de apostas com app uma competição continental foi a 7 de março de 2012, na 2012 AFC 5️⃣ Champions League. Triunfou em casas de apostas com app casas de apostas com app primeira partida contra o Al-Ahli, da Arábia Saudita, com Nam Tae-Hee marcando o único 5️⃣ gol.

Na temporada 2011-2012, o Lekhwiya manteve o título da liga com dois jogos restando para serem jogados.