بدأت فكرة تأسيس نادي مسيمير سنة 1996م باعتباره فريق كرة قدم (تحت أسم نادي النهضة الرياضي) والواقع بمنطقة المعمورة بمدينة الدوحة. 

وفي عام 1998م أصدر صاحب السمو ولي العهد الأمين مكرمته بإشهار النادي، حيث تم تشكيل جمعية عمومية تأسيسية من أبناء المنطقة وتم انتخاب مجلس الإدارة وفي تلك الفترة تم تغيير إسم النادي النهضة الرياضي إلي نادي الشعلة الرياضي. 

وفي عام 2000م تم بناء مقر رسمي للنادي بمنطقة مسيمير مكون من مبنى إداري وغرف تبديل ملابس وملعب كرة قدم واحد. 

وفي عام 2004م، تم تغيير مسمى النادي إلى نادي مسيمير نسبة إلى المنطقة الواقع بها مقر النادي، وعلى صعيد مشاركات النادي بالبطولات القطرية، فتواجد ببطولة كأس الشيخ جاسم 14 مرة و16 مرة ببطولة كأس سمو الأمير.