องค์การบริหารส่วนตำบลนกออก ได้รับการยกฐานะจาก สภาตำบลนกออก โดยประกาศกระทรวงมหาดไทยเมื่อวันที่ 19 มกราคม พ.ศ. 2539 ซึ่งประกาศดังกล่าวได้ประกาศในราชกิจจานุเบกษา ฉบับทั่วไป เล่ม 113 ตอนที่ 9 ลงวันที่ 30 มกราคม พ.ศ. 2539 และมีผลบังคับใช้ในวันเดียวกัน ต่อมาได้ยกฐานะเป็น เทศบาลตำบลนกออก เมื่อวันที่ 30 มิถุนายน พ.ศ. 2551 โดยประกาศกระทรวงมหาดไทย เมื่อวันที่ 15 กรกฎาคม พ.ศ. 2551 และมีฐานะเป็นนิติบุคคล