เทศบาลตำบลกุดดู่ เดิมเป็นสุขาภิบาลกุดดู่ ได้รับการเปลี่ยนแปลงฐานะจากสุขาภิบาลกุดดู่เป็นเทศบาลตำบลกุดดู่ เมื่อวันที่ 25 พฤษภาคม พ.ศ. 2542 ตามพระราชบัญญัติเปลี่ยนแปลงฐานะของสุขาภิบาลเป็นเทศบาล พ.ศ. 2542 ซึ่งในขณะนั้น มี นายบุญเหลือ ศรียอด ดำรงตำแหน่งนายกเทศมนตรีตำบลกุดดู่คนแรก และแต่เดิมได้ตั้งสำนักงานอยู่ที่ บ้านกุดดู่ใต้ หมู่ที่ 2 แต่ปัจจุบันได้ย้ายสำนักงานมาตั้งอยู่ บ้านก้าวหน้า หมู่ที่ 12 ตำบลกุดดู่ อำเภอโนนสัง จังหวัดหนองบัวลำภู