萊赫維亞足球俱樂部初時以“多哈警察俱樂部”（Al-Shorta Doha）名義成立，於2010年1月更名“萊赫維亞”（Lekhwiya），是卡塔爾財力最雄厚的體育俱樂部之壹。這支擁有王室背景的卡塔爾球隊成立時間不長，俱樂部老板塔米米王儲是卡塔爾國王埃米爾的第四個兒子。
萊赫維亞隊堪稱亞冠賽場上的壹支“聯合國軍”，球隊主教練是比利時人埃裏克-格雷茨，此外球隊的11名首發球員有8名“外籍”球員。亞冠執行的是3+1外援政策，萊赫維亞能擁有如此之多的國外球員，是得益於他們的國籍制度，部分國外球員已經歸化成為卡塔爾球員。
球隊陣容中擁有被稱為海灣第壹前鋒塞巴斯蒂安，塞巴斯蒂安在上賽季以22粒入球再次卡塔爾聯賽的最佳射手。此外在外援中法國國腳特拉浩和韓國國腳南泰熙也擁有不俗的實力。球隊的進攻核心當屬突尼斯國腳尤瑟夫-姆薩克尼和塞巴斯蒂安，兩人在亞冠中已經聯手打進8球，是亞冠8強球隊中除恒大外的最有威脅的鋒線組合 2013賽季亞冠在小組賽階段，萊赫維亞隊取得3勝2平1負的成績，打進10球，丟了7球，積11分以小組第頭名的身份出線。在16強淘汰賽中，萊赫維亞隊先是在客場1-0力克利雅得希拉爾隊，回到主場後他們又2-2與對手戰平，最終以總比分3-2晉級8強。可以看出，萊赫維亞隊是壹支攻守較為平衡的球隊。此外作為西亞球隊，萊赫維亞隊主場實力不俗，小組賽萊赫維亞隊獲得的三場勝利全部是在主場獲得，而球隊客場實力則較為壹般。
於2010/11年其首個角逐卡塔爾足球聯賽的賽季即贏得冠軍，是體育俱樂部史上首個聯賽錦標。同季球隊亦闖入謝赫賈西姆杯（Sheikh Jassem Cup）的決賽，惟以0-1不敵阿拉比足球俱樂部（Al-Arabi）而屈居亞軍。
其在2013年亞冠是廣州恒大8強賽的對手。
在2013年8月21日舉行的亞冠8強賽首輪比賽中，萊赫維亞客場0:2不敵廣州恒大，第二回合比賽於2013年9月18日在萊赫維亞的主場進行，廣州恒大埃爾克森梅開二度，穆裏奇、孔卡也各收獲壹球，而萊赫維亞僅有來自韓國的外援南泰熙壹球入賬，從而以兩回合比分1:6不敵廣州恒大，止步亞冠八強。