วิทยาลัยเฉลิมกาญจนา ก่อตั้งขึ้น ณ 99 หมู่ 6 ตำบลโพธิ์ อำเภอเมือง จังหวัดศรีสะเกษ เมื่อวันที่ 7 กันยายน 2547 ด้วยเจตนารมณ์ที่ตระหนักถึงความสำคัญของการศึกษาในระดับปริญญาตรี อันจะนำไปสู่การพัฒนาทางด้านความคิด ทักษะเชิงวิชาชีพ มนุษยสัมพันธ์ และคุณธรรม ซึ่งจะช่วยส่งเสริมและพัฒนาเยาวชนและประชาชนในท้องถิ่น
โดยเฉพาะจังหวัดศรีสะเกษและจังหวัดใกล้เคียง รวมทั้งประเทศชาติแบบยั่งยืน ดังนั้นวิทยาลัยเฉลิมกาญจนาจึงจัดให้มีการเรียนการสอนโดยให้ความสำคัญกับการเตรียมความพร้อมในด้านศักยภาพและทรัพยากรสนับสนุนต่างๆ เพื่อให้การจัดการเรียนการสอนเป็นไปอย่างมีประสิทธิภาพ และบรรลุตามปณิธานที่ได้ตั้งไว้
วิทยาลัยเฉลิมกาญจนาภายใต้การดำเนินบริหาร โดยมีศาสตราจารย์ ดร.วิจิตร ศรีสอ้าน เป็นนายกสภาวิทยาลัย และผู้บริหารหลักสูตร และดร.สุชีราภรณ์ ธุวานนท์ เป็นผู้รับใบอนุญาตและอธิการบดี ได้เริ่มเปิดทำการสอนตั้งแต่ปีการศึกษา 2547 จนถึงปัจจุบัน ซึ่งได้จัดการเรียนการสอนในหลักสูตรต่างๆ ดังต่อไปนี้
ปีการศึกษา 2547 ได้เปิดการเรียนการสอนหลักสูตรในระดับปริญญาตรี ได้แก่ หลักสูตรนิติศาสตรบัณฑิต หลักสูตรบริหารศาสตรบัณฑิต สาขาคอมพิวเตอร์ธุรกิจ (ต่อเนื่อง) 2 ปี หลักสูตรบริหารศาสตรบัณฑิต สาขาคอมพิวเตอร์ธุรกิจ 4 ปี และหลักสูตรบัญชีบัณฑิต (ต่อเนื่อง) 2 ปี
ปีการศึกษา 2548 ได้เปิดการเรียนการสอนเพิ่มเติมในหลักสูตรระดับปริญญาตรี ได้แก่ หลักสูตรบริหารศาสตรบัณฑิต สาขาการจัดการ (ต่อเนื่อง) 2 ปี หลักสูตรบริหารศาสตรบัณฑิต สาขาการจัดการ 4 ปี หลักสูตรบัญชีบัณฑิต 4 ปี หลักสูตรรัฐศาสตรบัณฑิต (การปกครองท้องถิ่น) หลักสูตรนิเทศศาสตรบัณฑิต (การประชาสัมพันธ์) และหลักสูตรในระดับบัณฑิตศึกษา ได้แก่ หลักสูตรบริหารการศึกษามหาบัณฑิต หลักสูตรนิเทศการศึกษามหาบัณฑิต
ปีการศึกษา 2549 ได้เปิดการเรียนการสอนเพิ่มเติมในหลักสูตรระดับปริญญาตรี ได้แก่ หลักสูตรพยาบาลศาสตรบัณฑิต นอกจากนี้ยังได้เปิดการเรียนการสอนเพิ่มเติมในหลักสูตรระดับบัณฑิตศึกษา ได้แก่ หลักสูตรรัฐประศาสนศาสตรมหาบัณฑิต (การปกครองท้องถิ่น) หลักสูตรศิลปศาสตรมหาบัณฑิต (กฎหมายมหาชน) และหลักสูตรนิติศาสตรมหาบัณฑิต (กฎหมายมหาชน)
ด้วยความมุ่งมั่นของผู้ก่อตั้ง ผู้บริหาร และคณาจารย์ ที่จะพัฒนาวิทยาลัยเฉลิมกาญจนาให้มีความเจริญก้าวหน้าอย่างต่อเนื่องและมั่นคง สามารถผลิตบุคลากรที่มีคุณค่าต่อสังคมเพื่อตอบสนองต่อความต้องการของท้องถิ่น และประเทศชาติ พร้อมทั้งเป็นแหล่งข้อมูลเชิงวิชาการให้แก่ชุมชน และท้องถิ่น ทั้งนี้เพื่อให้วิทยาลัยฯ เป็นส่วนหนึ่งของการพัฒนาท้องถิ่นได้อย่างแท้จริง ตามเจตนารมณ์ของการก่อตั้งวิทยาลัยเฉลิมกาญจนา