โรงเรียนกาญจนาภิเษกวิทยาลัย กาฬสินธุ์เป็นโรงเรียนที่จัดตั้งขึ้นตามโครงการพิเศษของกรมสามัญศึกษา กระทรวงศึกษาธิการ (โครงการจัดตั้งโรงเรียน ภ.ป.ร. ราชวิทยาลัยเฉลิมพระเกียรติพระบาทสมเด็จพระเจ้าอยู่หัวเถลิงถวัลยราชสมบัติครบ 50 ปี) เพื่อเฉลิมพระเกียรติพระบาทสมเด็จพระเจ้าอยู่หัวภูมิพลอดุลยเดชฯ เนื่องในมหามงคลวโรกาศเสด็จเถลิงวัลยราชสมบัติครบ 50 ปี ประกาศ จัดตั้งเมื่อวันที่ 27 กุมภาพันธ์ พ.ศ. 2538

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

ในปี 2542 มีนักเรียนชั้นมัธยมศึกษาตอนต้น จำนวน 499 คน และนักเรียนมัธยมศึกษาตอนปลาย จำนวน 96 คน รวมทั้งสิ้น 595 คน