I 1883 startet løytnant Michael Hall et lite privat artiumskurs for kvinner, og noen av elevene på dette kurset dannet foreningen Skuld sammen med Cecilie Thoresen, den eneste kvinnen som hadde artium. Den første utenfor kretsen av stiftere som ble tatt opp som medlem var kvinnesaksforkjemperen Gina Krog. Krog hadde i 1880 gitt opp lærergjerningen og gått inn i det hun senere kalte «min kamptid». Hennes synspunkter ble formet av kontakten med ledere i den britiske og amerikanske liberale stemmerettsbevegelsen (suffragistene), og under et opphold i Storbritannia i 1880 ble hun kjent med Millicent Fawcett, som ble et stort forbilde for henne. Etterhvert som Skuld utvidet virksomheten og begynte å leie et lokale for sine stadig større møter ble Krog den dominerende skikkelsen i foreningen. Senere NKF-leder og «Statsministerinde» Randi Blehr ble også medlem kort etter stiftelsen.