ท้องที่อำเภอโคกสูงเดิมเป็นส่วนหนึ่งของอำเภอตาพระยา ทางราชการได้แบ่งพื้นที่การปกครองออกมาตั้งเป็น กิ่งอำเภอโคกสูง ตามประกาศกระทรวงมหาดไทยลงวันที่ 26 มิถุนายน พ.ศ. 2539 โดยมีผลบังคับตั้งแต่วันที่ 15 กรกฎาคม ปีเดียวกัน[1] และต่อมาได้มีพระราชกฤษฎีกาเมื่อวันที่ 24 สิงหาคม พ.ศ. 2550 ยกฐานะขึ้นเป็น อำเภอโคกสูง โดยมีผลบังคับตั้งแต่วันที่ 8 กันยายน ปีเดียวกัน[2]