อำเภอโนนแดง แต่เดิมเมื่อประมาณ ปี พ.ศ. 2480 เป็นหมู่บ้านเล็กๆ ตั้งขึ้นโดยเรียกชื่อตามชื่อของไม้แดง ซึ่งมีอยู่มากในขณะนั้น อยู่ในเขตการปกครองของตำบลโนนตาเถร อำเภอประทาย จังหวัดนครราชสีมา ต่อมาชุมชนโนนแดงได้ขยายใหญ่ขึ้น จึงได้จัดตั้งขึ้นเป็น ตำบลโนนแดง เมื่อปี พ.ศ. 2508 และ เมื่อชุมชนมีความเจริญเติบโต เข้าหลักเกณฑ์ที่จะจัดตั้งเป็นกิ่งอำเภอได้แล้ว จังหวัดนครราชสีมา จึงได้เสนอกระทรวงมหาดไทย เพื่อประกาศจัดตั้งเป็นกิ่งอำเภอโนนแดง เมื่อวันที่ 1 เมษายน พ.ศ. 2532

• วันที่ 1 เมษายน 2532 ได้แยกพื้นที่ตำบลโนนแดง ตำบลโนนตาเถร ตำบลสำพะเนียง และตำบลวังหิน มาตั้งเป็น กิ่งอำเภอโนนแดง ขึ้นกับอำเภอประทาย พร้อมกับโอนสุขาภิบาลโนนแดง มาขึ้นกับ กิ่งอำเภอโนนแดง

• วันที่ 1 สิงหาคม 2532 โอนพื้นที่ตำบลดอนยาวใหญ่ จากอำเภอประทาย มาขึ้นกับ กิ่งอำเภอโนนแดง

• วันที่ 4 พฤศจิกายน 2536 ยกฐานะเป็น อำเภอโนนแดง

• วันที่ 25 พฤษภาคม 2542 ยกฐานะจากสุขาภิบาลโนนแดง เป็นเทศบาลตำบลโนนแดง

• วันที่ 31 กรกฎาคม 2552 ยกฐานะจากองค์การบริหารส่วนตำบลวังหิน เป็นเทศบาลตำบลวังหิน