วิทยาลัยการบริหารรัฐกิจ เดิมคือ โครงการรัฐประศาสนศาสตรมหาบัณฑิต สำหรับผู้บริหาร ที่ตั้งขึ้นเมื่อวันที่ ๑๐ กันยายน พ.ศ. ๒๕๓๙ โดยมีการเปิดรับในหลักสูตรรัฐประศาสนศาสตรมหาบัณฑิต สาขาการบริหารงานท้องถิ่น และในคราวประชุมสภามหาวิทยาลัยบูรพา ครั้งที่ ๑/๒๕๔๔ เมื่อวันที่ ๑๗ มกราคม พ.ศ. ๒๕๔๔ ได้มีมติให้ยกฐานะเป็น วิทยาลัยการบริหารรัฐกิจ โดยสภามหาวิทยาลัยบูรพาได้กำหนดระเบียบว่าด้วยการบริหารวิทยาลัยการบริหารรัฐกิจ พ.ศ. ๒๕๔๔ และระเบียบว่าด้วยการบริหารวิทยาลัยการบริหารรัฐกิจ (ฉบับที่ ๒) พ.ศ. ๒๕๔๖ ทั้งนี้เมื่อมหาวิทยาลัยบูรพาได้มีพระราชบัญญัติมหาวิทยาลัยบูรพา พ.ศ. ๒๕๕๐ วิทยาลัยฯ ได้ยกเลิกระเบียบต่าง ๆ ที่บังคับใช้เฉพาะของวิทยาลัยฯ และเข้าสู่กระบวนการบริหาร โดยใช้ระเบียบ ข้อบังคับภายใต้มหาวิทยาลัยบูรพา
