โรงเรียนนวมินทราชูทิศ ทักษิณ เป็นโรงเรียน 1 ในจำนวน 5 โรงเรียน ตามโครงการจัดตั้งโรงเรียนมัธยมศึกษาของกรมสามัญศึกษา กระทรวงศึกษาธิการ เพื่อเฉลิมพระเกียรติถวายเป็นพระราชสักการะแด่พระบาทสมเด็จพระบรมชนกาธิเบศร มหาภูมิพลอดุลยเดชมหาราช บรมนาถบพิตร เนื่องในวโรกาสเฉลิมพระชนมพรรษาครบ 5 รอบ เมื่อพุทธศักราช 2530 เพื่อเป็นถาวรวัตถุทางการศึกษาสืบไป

โดยกระทรวงศึกษาธิการ ประกาศจัดตั้งเมื่อวันที่ 14 มีนาคม 2528 ใช้ชื่อว่า "โรงเรียนนวมราชูทิศ ทักษิณ" ใช้อาคารเรียนของโรงเรียนบ้านน้ำกระจาย ตำบลพะวง อำเภอเมือง จังหวัดสงขลา เป็นสถานที่เรียนมีนายเจริญ ภักดีวานิช รักษาการในตำแหน่งครูใหญ่

• 13 พฤษภาคม 2528 กรมสามัญศึกษาได้แต่งตั้งนายสัญญา ณ พิบูลย์ มารักษาการในตำแหน่งครูใหญ่
• 13 สิงหาคม 2528 ได้ประกาศเปลี่ยนชื่อโรงเรียนจาก "โรงเรียนนวมราชูทิศ ทักษิณ" เป็น "โรงเรียนนวมินทราชูทิศ ทักษิณ" เพื่อให้มีความถูกต้องและมีความหมายที่สมบูรณ์ทางด้านอักษรศาสตร์
• 1 กันยายน 2528 ย้ายสถานที่ฝากเรียนจากโรงเรียนบ้านน้ำกระจาย ไปใช้อาคารเรียนภายในวิทยาลัยครูสงขลา (ในปัจจุบันคือ มหาวิทยาลัยราชภัฏสงขลา) ตำบลเขารูปช้าง อำเภอเมือง จังหวัดสงขลา
• 18 พฤษภาคม 2529 นายชวน หลีภัย รัฐมนตรีว่าการกระทรวงศึกษาธิการ (ขณะนั้น) ให้เกียรติเป็นประธานในพิธีวางศิลาฤกษ์ อาคารเรียนหลังแรก โรงเรียนนวมินทราชูทิศ ทักษิณ
• 1 มีนาคม 2532 ได้ย้ายนักเรียนทั้งหมดมาเรียน ณ สถานที่ตั้งปัจจุบัน ซึ่งตั้งอยู่ที่บ้านเลขที่ 431 หมู่ที่ 2 ตำบลพะวง อำเภอเมือง จังหวัดสงขลา
• 4 กันยายน 2537 ฯพณฯ พลเอกเปรม ติณสูลานนท์ องคมนตรีและรัฐบุรุษ (ในขณะนั้น) ประธานในพิธีวางศิลาฤกษ์ อาคารหอสมุด "พูลศรี ประธานราษฎร์นิกร" โรงเรียนนวมินทราชูทิศ ทักษิณ
• 9 กันยายน 2540 สมเด็จพระกนิษฐาธิราชเจ้า กรมสมเด็จพระเทพรัตนราชสุดาฯ สยามบรมราชกุมารี เสด็จพระราชดำเนินเป็นประธานในพิธีเปิดหอสมุด "พูลศรี ประธานราษฎร์นิกร" ณ โรงเรียนนวมินทราชูทิศ ทักษิณ จังหวัดสงขลา

ปัจจุบันโรงเรียนเปิดทำการเรียนการสอนในระดับชั้นมัธยมศึกษาตอนต้น และระดับชั้นมัธยมศึกษาตอนปลาย ในแผนการเรียน วิทย์-คณิต-อังกฤษ,วิทย์-คณิต,อังกฤษ-คณิต,อังกฤษ-ฝรั่งเศส,อังกฤษ-ญี่ปุ่น,อังกฤษ-จีน,และไทย-สังคม