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