In 1938, The club was founded as Al-Shorta. It was renamed Lekhwiya in 2009. Upon the club's reformation, it was entered into the
Qatari 2nd Division. It came fourth in the league on its first year before winning the next season in 2010. In the club's first season in the
Qatar Stars League, Lekhwiya finished at the top of the standings to win the
2010–11 Qatar Stars League. It was the first league title in the club's history. They also managed to reach the final of the
2010 Sheikh Jassem Cup, losing in the final to
Al-Arabi. Their official debut in a continental competition came on March 7, 2012, in the
2012 AFC Champions League. They won their first match against Al-Ahli of
Saudi Arabia, with
Nam Tae-Hee scoring the only goal and also scoring the first-ever goal for Lekhwiya in any regional competition. In the
2011–12 Qatar Stars League season, Lekhwiya retained the league title with two games left to be played. They inaugurated a new stadium
Abdullah bin Khalifa Stadium, also known as Lekhwiya Sports Stadium, on February 15, 2013, in a match against
Al Khor and won their third league title in the first season at the new stadium. in April 2017 the club announced that they would take over
El Jaish SC and rebranded the club into Al-Duhail SC. At the end of the 2017–2018 Season the Club became the first club to hold all three domestic Titles the
league,
Qatar Cup and
Emir Cup. In 2024, it was one of the teams invited to take part in the first installment of the Equality Cup. ==Stadium==