O clube foi fundado como Al-Shorta Doha e, em casas de apostas esportivas novas 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 esportivas novas quarto lugar no 5️⃣ campeonato em casas de apostas esportivas novas seu primeiro ano antes de vencer a temporada seguinte em casas de apostas esportivas novas 2010.

Na primeira temporada na Qatar Stars 5️⃣ League, o Lekhwiya terminou no topo da classificação ao vencer em casas de apostas esportivas novas 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 esportivas novas estreia oficial em casas de apostas esportivas novas uma competição continental foi a 7 de março de 2012, na 2012 AFC 5️⃣ Champions League. Triunfou em casas de apostas esportivas novas casas de apostas esportivas novas 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.