Kể từ khi được thành lập theo Quyết định của Thủ tướng Chính phủ vào năm 1993, đến nay Ủy ban đã từng bước kiện toàn, phát triển phù hợp với tình hình mới, góp phần quan trọng vào hoàn thành các mục tiêu thiên niên kỷ về bình đẳng giới và nâng cao vị thế cho phụ nữ.