تم تأسيس نادي لخويا الرياضي رسميا في بداية موسم 2009-2010 حيث بدأ في بطولة الدرجة الثانية ثم صعد الى الدرجة الأولى في أعقاب موسمه الأول بعد التأسيس ويدعمه عدة رجال دولة معروفين مثل وزير الشؤون الداخلية القطري الشيخ عبد الله بن ناصر آل ثاني وسيشارك الفريق في مسابقة دوري أبطال آسيا الموسم القادم. حقق النادي المركز الثاني في كأس الدرجة الثانية في أول موسم له في موسم 2010/2011 تحصل الفريق على المركز الأول وحصل على درع دوري نجوم قطر في أول مشاركة له بالدرجة الأولى للبطولة القطرية.
يضم الفريق عدة لاعبين من جنسيات مختلفة نذكر منهم المغربي عبد السلام وادو القادم من نانسي الفرنسي وأرونا ديندان الايفواري مهاجم لانس الفرنسي والايفواري باكاري كوني مهاجم مرسيليا سابقا ويدرب الفريق جمال بالماضي المتواجد بالهيئة الاستشارية لفريق باري سان جرمان الفرنسي.