เทศบาลเมืองสีคิ้ว เดิมมีการปกครองส่วนท้องถิ่นรูปแบบสุขาภิบาล มีชื่อว่า สุขาภิบาลสีคิ้ว จัดตั้งครั้งแรก เมื่อวันที่ 14 พฤษภาคม พ.ศ. 2499[2] และได้ประกาศเปลี่ยนแปลงเขตการปกครอง เมื่อวันที่ 28 สิงหาคม พ.ศ. 2509

ต่อมามีพระราชบัญญัติเปลี่ยนแปลงฐานะของสุขาภิบาล เป็นเทศบาล พ.ศ. 2542 ให้จัดตั้งเป็นเทศบาลตำบล ประกาศในราชกิจจานุเบกษา ฉบับกฤษฎีกา เมื่อเดือนกุมภาพันธ์ พ.ศ. 2542 เป็นผลให้สุขาภิบาลสีคิ้วเปลี่ยนแปลงฐานะเป็น เทศบาลตำบลสีคิ้ว ตั้งแต่วันที่ 25 พฤษภาคม พ.ศ. 2542

จากนั้นกระทรวงมหาดไทยได้มีประกาศกระทรวงมหาดไทย ลงวันที่ 26 ธันวาคม พ.ศ. 2550 ยกฐานะเทศบาลตำบลสีคิ้วขึ้นเป็น เทศบาลเมืองสีคิ้ว มีผลตั้งแต่วันที่ 31 มกราคม พ.ศ. 2551 เป็นต้นมา[3]