O clube foi fundado como Al-Shorta Doha e, em bonus casa de aposta 2009, foi rebatizado de Lekhwiya. O Al-Duhail tem o maior 1️⃣ orçamento financeiro, no Catar.
Após a reforma, foi introduzido na segunda divisão do Catar. Ele ficou em bonus casa de aposta quarto lugar no 1️⃣ campeonato em bonus casa de aposta seu primeiro ano antes de vencer a temporada seguinte em bonus casa de aposta 2010.
Na primeira temporada na Qatar Stars 1️⃣ League, o Lekhwiya terminou no topo da classificação ao vencer em bonus casa de aposta 2010-2011. Foi o primeiro título da liga na 1️⃣ história do clube. Ele também conseguiu chegar à final do Sheikh Jassem Cup 2010, antes de perder a final para 1️⃣ o Al-Arabi.
A bonus casa de aposta estreia oficial em bonus casa de aposta uma competição continental foi a 7 de março de 2012, na 2012 AFC 1️⃣ Champions League. Triunfou em bonus casa de aposta bonus casa de aposta primeira partida contra o Al-Ahli, da Arábia Saudita, com Nam Tae-Hee marcando o único 1️⃣ gol.
Na temporada 2011-2012, o Lekhwiya manteve o título da liga com dois jogos restando para serem jogados.
