يقع النادي بمنطقة الشيحانية على بعد حوالي 20 كيلومتر شمال غرب مدينة الدوحة ، وأشهر النادي في 1998 بموجب قرار سعادة الشيخ / محمد بن عيد آل ثاني رئيس الهيئة العامة للشباب والرياضة آنذاك رقم(50) لسنة 1998 الصادر في 27 / 12 / 1998 وذلك تحت مسمى نادي النصر والإشهار رقم 18/ 1998 م .
في بداية إنشائه كان مقر النادي بمنطقة الجميلية ثم انتقل ليستقر أخيرا ومنذ 2001 في مقره الحالي بمدينة الشحانية .. وبموجب قرار سعادة الشيخ / جاسم بن ثامر آل ثاني – نائب رئيس اللجنة الأولمبية القطرية رقم ( 28 ) لسنة 2004 الصادر بتاريخ 19 / 10 / 2004 .
وتم تغيير مسمى النادي إلى نادي الشحانية الرياضي وذلك بناء على رغب أعضاء مجلس الإدارة آنذاك ،وعلى صعيد مشاركات النادى بالبطولات القطرية ، فقد تواجد 15 مرة ببطولة كأس الشيخ جاسم ، كما شارك 14 مرة ببطولة كأس سمو الأمير .