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