The club was founded as Lekhwiya SC.
Historical club names of Al-Duhail SC
- 2009–2016Official nameLekhwiya SCDisplay name: Lekhwiya SC
- since 2017Official nameAl-Duhail SCDisplay name: Al-Duhail SC
The club has been named Al-Duhail SC since the 2017 merger with El Jaish.