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