โรงเรียนหาดใหญ่วิทยาลัยสมบูรณ์กุลกันยา อำเภอหาดใหญ่ จังหวัดสงขลา ประกาศจัดตั้งขึ้นตามประกาศของกระทรวงศึกษาธิการ เมื่อวันที่ 17 มกราคม 2534 โดย พลเอกเทียนชัย สิริสัมพันธ์ รัฐมนตรีว่าการกระทรวงศึกษาธิการสมัยนั้น โดยใช้ศูนย์ศิลปวัฒนธรรมของโรงเรียนหาดใหญ่วิทยาลัย ซึ่งมีพื้นที่ 10 ไร่ 3 งาน 25.6 ตารางวา สถานที่ดังกล่าวเป็นที่ตั้งโรงเรียนสตรีประจำอำเภอหาดใหญ่ ซึ่งนายจันทร์ สมบูรณ์กุล นายอำเภอหาดใหญ่สมัยนั้นเป็นผู้ริเริ่มก่อสร้างโรงเรียนขึ้นในปี พ.ศ. 2487 สำหรับเป็นที่ศึกษาเล่าเรียนของเด็กผู้หญิงในอำเภอหาดใหญ่ โดยมีอาจารย์ฉลวย ตะวันฉาย เป็นครูใหญ่คนแรก ต่อมาในปี พ.ศ. 2497 ได้เปลี่ยนชื่อเป็น โรงเรียนสตรีหาดใหญ่สมบูรณ์กุลกันยา เพื่อเป็นเกียรติแก่ นายจันทร์ สมบูรณ์กุล

ต่อมาเมื่อ พ.ศ. 2509 ได้มีการรวมโรงเรียนสตรีหาดใหญ่สมบูรณ์กุลกันยา และ โรงเรียนมัธยมชายเข้าเป็นโรงเรียน เดียวกันโดยจัดเรียนแบบสหศึกษา และ เปลี่ยนชื่อใหม่เป็นโรงเรียนหาดใหญ่วิทยาลัยจนปัจจุบัน

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

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

ต่อมาเมื่อวันที่ 20 มิถุนายน 2534 กรมสามัญศึกษาจึงได้แต่งตั้งนายสงบ มณีพรหม อาจารย์ใหญ่ระดับ 7 โรงเรียนสทิงพระชนูปถัมภ์ มารักษาการแทนครูใหญ่ โรงเรียนหาดใหญ่วิทยาลัยสมบูรณ์กุลกันยาโดยจัดสรรอัตรากำลังให้ 6 อัตรา และ มีครูมาช่วยราชการอีก 10 อัตรา รวมเป็น 16 อัตรา การเรียนการสอนยังจัดร่วมกับโรงเรียนหาดใหญ่วิทยาลัย

ในปีการศึกษา 2535 โรงเรียนหาดใหญ่วิทยาลัยสมบูรณ์กุลกันยา จึงแยกการบริหารงบประมาณอาคารสถานที่ และ บุคลากรออกจากกัน ส่วนงานวิชาการยังร่วมกันอยู่ที่เดิม

ในปีการศึกษา 2539 โรงเรียนหาดใหญ่วิทยาลัยสมบูรณ์กุลกันยา ได้แยกมาบริหารงานทุกด้านโดยอิสระ

ปัจจุบัน นางสาวผ่องศรี เรืองดิษฐ์ ดำรงตำแหน่งผู้อำนวยการระดับ 9 ครู 168 คน นักเรียน 3,200 คน

อาคารเรียนประกอบด้วย อาคารเรียนแบบพิเศษ 6 ชั้น 1 หลัง อาคารอเนกประสงค์ 4 ชั้น 1 หลัง อาคารอเนกประสงค์ 2 ชั้น 1 หลัง