เทศบาลนครอ้อมน้อยเดิมทีมีฐานะเป็นองค์กรปกครองส่วนท้องถิ่นรูปแบบสุขาภิบาลมีชื่อว่า สุขาภิบาลอ้อมน้อย[2] และได้รับการยกฐานะเป็น เทศบาลตำบลอ้อมน้อย เมื่อวันที่ 1 พฤษภาคม พ.ศ. 2537 ตามพระราชกฤษฎีกาจัดตั้งเทศบาลตำบลอ้อมน้อย อำเภอกระทุ่มแบน จังหวัดสมุทรสาคร พ.ศ. 2537 เล่มที่ 111 ตอนที่ 12 ก หน้า 18-20 ลงวันที่ 1 เมษายน พ.ศ. 2537[3] จากนั้นอีก 8 ปีต่อมา เทศบาลตำบลอ้อมน้อย ได้รับการยกฐานะตามพระราชกฤษฎีกาเปลี่ยนแปลงฐานะเทศบาลตำบลอ้อมน้อยเป็น เทศบาลเมืองอ้อมน้อย ตามพระราชกฤษฎีกาจัดตั้งเทศบาลเมืองอ้อมน้อย พ.ศ. 2545 เล่มที่ 119 ตอนที่ 93 ก หน้า 1-3 ลงวันที่ 20 กันยายน พ.ศ. 2545[4] มีผลใช้บังคับตั้งแต่วันถัดจากวันประกาศในราชกิจจานุเบกษาตั้งแต่วันที่ 21 กันยายน พ.ศ. 2545

ปัจจุบันมีฐานะเป็น เทศบาลนครอ้อมน้อย ได้รับการยกฐานะตามประกาศ กระทรวงมหาดไทย เรื่อง เปลี่ยนแปลงฐานะเทศบาลเมืองอ้อมน้อย อำเภอกระทุ่มแบน จังหวัดสมุทรสาคร เป็น เทศบาลนครอ้อมน้อย เมื่อวันที่ 11 พฤศจิกายน 2553[5]

เทศบาลนครอ้อมน้อย จัดอยู่ในประเภทเทศบาลขนาดใหญ่ มีพื้นที่รวมประมาณ 30.40 ตารางกิโลเมตร มีจำนวนประชากรในทะเบียนราษฎร์ทั้งหมด 52,097 คน จำนวนบ้านทั้งหมด 43,995 หลัง (ข้อมูลปี 2555)