Cecilie Thoresen var foreningens første leder, eller «præsidentinde» som foreningen selv kalte vervet. Foruten Thoresen var stifterne Laura Rømcke, Betzy Børresen (Kjelsberg), Marie Holst, Anna Bugge Wicksell, og Minda Ramm (senere gift med Hans E. Kinck). Gina Krog (som var søster av Cecilie Thoresens senere ektemann Fredrik Arentz Krog) ble tidlig med i foreningen, og ble gjennom sin naturlige autoritet en dominerende skikkelse etterhvert som foreningen utvidet virksomheten. Senere NKF-leder og «Statsministerinde» Randi Blehr ble også medlem kort etter stiftelsen.