Likestillingsombudet ble opprettet i 1978, også etter initiativ fra NKF. NKF-leder og statsråd Eva Kolstad var sentral i etableringen av begge institusjonene og var både leder i Likestillingsrådet og det første likestillingsombudet. Ombudet holdt de første årene til i Møllergata 16 (Venstres Hus). Begge institusjonene representerte i stor grad en videreføring av NKFs politiske tradisjon, både gjennom at de var kommet i stand etter forslag fra NKF, gjennom at de ble ledet og bygget opp av flere sentrale NKF-medlemmer og gjennom at staten i løpet av 1970-årene overtok NKFs likestillingsideologi som offisielt likestillingspolitisk grunnsyn. Kolstads etterfølger som NKF-leder Sigrun Hoel var den første juristen hos Likestillingsombudet, der hun var nestleder i Kolstads ombudsperiode og flere ganger fungerende likestillingsombud mens hun samtidig var NKF-leder. Likestillingsrådet uttalte i 1984 at «Norsk Kvinnesaksforening la grunnlaget for Likestillingsrådets arbeide».