Keďže Nitriansky šachový klub bol založený na jar v roku 2008 (a oficiálne zaregistrovaný ako občianske združenie na Ministerstve vnútra SR), tak jeho oficiálna história je veľmi mladá. Nezačína sa však od nuly, ale klub od svojho založenia hneď účinkoval v piatich najvyšších slovenských súťažiach (extraliga, 1.liga, 2.liga, 3.liga a 4.liga), kde hrali „A“ až „E“ mužstvá. Tieto súťaže sa predtým hrávali pod hlavičkou ZŠK Slávia SPU Nitra, prípadne CCVČ Nitra. Od roku 2008 sa však začína nová história pod samostatnou hlavičkou nového právneho subjektu. A my všetci v klube veríme, že sa nezmenil len názov klubu, ale aj prístup a spôsob práce. Veríme, že sa začala éra pravidelných tréningov, výchovy mladých talentov, angažovania skúsených trénerov, koncepčnej práce vo vedení klubu a hlavne veľkej chuti pozdvihnúť šach v Nitre na vyššiu úroveň. V sezóne 2009/10 síce NŠK prišiel o extraligu (po vypadnutí Áčka z tejto súťaže), v sezóne 2011/12 však družstvo víťazstvom v 1.lige vybojovalo extraligu naspäť.
Družstvo nitrianskych šachistov postúpilo prvýkrát do najvyššej celoštátnej súťaže hneď po osamostatnení SR v sezóne 1993/94. Záchrana však bola príliš náročná a mužstvo na dlhší čas (10 rokov) zo súťaže vypadlo. Extraligu si šachisti v Nitre zahrali až v ročníku 2003/04, keď sa dokonca umiestnili na veľmi peknom siedmom mieste z 12 účastníkov. V sezóne 2012/13 sa "A" družstvu opäť veľmi nedarilo a z Extraligy znova vypadlo. V stručnosti si teraz vymenujme ako sa klub umiestnil v jednotlivých ročníkoch extraligy:
1993/94 12. miesto
2003/04 7.miesto
2004/05 9.miesto
2005/06 9.miesto
2006/07 7.miesto
2007/08 10. miesto
2008/09 4.miesto
2009/10 11.miesto
2012/13 12. miesto
Od ročníka 2013/14 bojuje družstvo NŠK Nitra "A" v 1.lige s ambíciou zabojovať o čo najvyššie priečky. Za týmto účelom sa klub snaží vychovávať mladých hráčov a postupne ich zapracovávať do zostavy v 1.lige. Okrem "A" družstva klub reprezentujú aj ďalšie družstvá v nižších súťažiach od 2.ligy až po 5.ligu.