เริ่มก่อตั้งเมื่อปี พ.ศ.2512 มีนายสนิท ณ พัทลุง ซึ่งขณะนั้นเป็นป่าไม้จังหวัดนครศรีธรรมราช โดยชักชวนคนในวงการกีฬามาร่วมกันจัดตั้งเป็นสมาคมประกอบด้วยพ.ต.อ.พิงพันธ์ เนตรรังสี, นพ.จำลอง แจ่มไพบูลย์,นายมนู นาคพล, นายประดิษฐ์ ใจเด็ด, นายสมบูรณ์ ภารพบ,นายจงรักษ์ พิมลศรี, นายสถิต ไชยรัตน์,นายธรรมนูญ ธุระเจน และนายชัยศักดิ์ บุหงาชาติ
สมาคมส่งเสริมกีฬาสมัครเล่นนครศรีธรรมราช ได้จดทะเบียนเมื่อวันที่ 4 มิถุนายน 2514 มีนายสนิท ณ พัทลุง เป็นนายกสมาคมฯ คนแรก สำนักงานตั้งอยู่ที่ทำการสภากาชาดไทยนครศรีธรรมราช สนามหน้าเมือง สมาคมฯได้ตราข้อบังคับให้นายกสมาคมฯและคณะกรรมการอยู่ในตำแหน่งวาระละ 2 ปี ซึ่งนายกสมาคมได้เข้ามาบริหารสมาคม ดังนี้
           1. นายสนิท ณ พัทลุง
           2. นายสุบิน สินไชย
           3. นายสมนึก เกตุชาติ
           4. นายเชาว์ เลาหอารีดิลก
            5. นายนิเวศน์ เกตุชาติ
           ในปี พ.ศ. 2537 สมัยที่นายนิเวศน์ เกตุชาติ เป็นนายกสมาคมฯ ได้ขอจดทะเบียนใหม่เพื่อให้เป็นไปตามพระราชบัญญัติกีฬาแห่งประเทศไทย พ.ศ.2528 แลได้รับอนุญาตให้ดำเนินการจัดตั้งสมาคมฯ ได้ตามใบอนุญาต ที่ 7/2537 ลงวันที่ 11 เมษายน 2537 และได้เปลี่ยนชื่อมาเป็น “สมาคมกีฬาจังหวัดนครศรีธรรมราช” เมื่อเดือนสิงหาคม 2543 มีอักษรย่อว่า ส.ก.นศ มีชื่อภาษาอังกฤษว่า “Nakhon Si Thammarat Sport Association” อักษรย่อ “N.S.A” และได้มีการพิจารณาคัดเลือกนายกสมาคมและคณะกรรมการ ตามข้อบังคับของสมาคมกีฬาจังหวัดนครศรีธรรมราช ซึ่งมีนายกสมาคมกีฬาจังหวัดฯ ได้เข้ามาบริหารสมาคมกีฬาจังหวัดนครศรีธรรมราช ดังนี้
           1. นายสมพร ศรีเพชร จดทะเบียนเมื่อ พ.ศ. 2545 - 2547
           2. นายณัฐวุฒิ ภารพบ จดทะเบียนเมื่อ 23 มิถุนายน 2547 – 2549
           3. นายณัฐวุฒิ ภารพบ จดทะเบียนเมื่อ 19 กรกฎาคม 2549 - 2551
           4. นายณัฐวุฒิ ภารพบ จดทะเบียนเมื่อ 28 กรกฎาคม 2551 - 2553
           5. นายสรุพล เรืองรอง จดทะเบียนเมื่อ 5 มิถุนายน 2553 – 2555
           6. นายพิชัย บุณยเกียรติ จดทะเบียนเมื่อ 17 เมษายน 2555 - 2557
           7. นายมาโนช เสนพงศ์ จดทะเบียนเมื่อ 27 พฤษภาคม 2557 – 2559
           8. นายมาโนช เสนพงศ์ จดทะเบียนเมื่อ 2 พฤษภาคม 2559 – 2563
           9. ว่าที่ ร.ท.ยุทธการ รัตนมาศ จดทะเบียนเมื่อ 18 มิถุนาย 2563 - ปัจจุบัน
           ต่อมาในปี พ.ศ. 2558 สมัยที่นายมาโนช เสนพงศ์ เป็นนายกสมาคมฯ ได้ขอจดทะเบียนเปลี่ยนชื่อใหม่ เพื่อให้เป็นไปตามพระราชบัญญัติกีฬาแห่งประเทศไทย พ.ศ.2558 เป็น “สมาคมกีฬาแห่งจังหวัดนครศรีธรรมราช” มีอักษรย่อว่า สก.นศ มีชื่อภาษาอังกฤษว่า“NAKHONSITHAMMARAT PROVINCE OF SPORT ASSOCIATION” อักษรย่อ “NSP.SA”