تأسس نادي الكويت للألعاب الذهنية انطلاقًا من إشهار الاتحاد الكويتي للشطرنج بقرار وزير الشؤون الاجتماعية والعمل رقم (17) لسنة 1977، الصادر بتاريخ 23 أبريل 1977، وفقًا لقانون الأندية وجمعيات النفع العام، وتم نشر القرار في الجريدة الرسمية.

وخلال أكثر من عقدين من النشاط، أسهم الاتحاد في تنظيم والمشاركة في العديد من البطولات المحلية والدولية، وكان له دور فاعل في تأسيس الاتحاد العربي للشطرنج والانضمام إلى الاتحاد الدولي للشطرنج عام 1980. وفي عام 2000، تم دمج لعبة البريدج مع الشطرنج تحت مظلة نادٍ متخصص، ليصدر لاحقًا قرار بإعادة إشهاره كنادٍ رياضي متخصص في الألعاب الذهنية تحت إشراف الهيئة العامة للشباب والرياضة.