Cumhuriyet Halk Partisi’nin 1947 tarihli tüzüğünde “partili kadınlardan kollar kurmak” görevi yer alıyordu. CHP’nin 26 Kasım 1951 tarihinde gerçekleştirilen 9. Kurultayında Kadın Kollarının kurulması kabul edilerek resmen tüzükteki yerini almıştır. 1954 yılında Zeliha Übeyde Elli’nin (1905-1995) Genel Başkanlığında ilk kez örgütlenme çalışmaları tamamlanarak partinin önemli bir gücü haline gelmiştir. 1959 yılında ise resmen kurultaya delege olarak katılma hakkı kazanan Kadın Kollarının partide önemi artmış ve karar organlarında yer almaya başlamıştır.