NKF sprang i stor grad ut av Venstre og ble opprinnelig oppfattet som et «underbruk» av partiet. På 1800-tallet organiserte Venstrekvinner og mannlige støttespillere seg dermed i stor grad i NKF. Etter etableringen av Venstrekvinnelaget i Kristiania i 1911 ble mange NKF-medlemmer med også der, og NKF har i lang tid hatt et nært forhold til Venstrekvinnelaget, lenge med mange av de samme medlemmene. Venstrekvinnelaget har alltid vært del av kvinnesaksbevegelsen – eller den «borgerlig-liberale» kvinnesaksbevegelsen – som også NKF tilhører. Samarbeidet var viktig for gjennomslaget i flere likestillingspolitiske saker NKF arbeidet for ved midten av det 20. århundre, herunder avviklingen av samskatten. Margarete Bonnevie var leder i både NKF og Venstrekvinnelaget i Oslo fra 1936, og NKFs andre sentrale leder på 1900-tallet, Eva Kolstad, var også engasjert i Venstrekvinnelaget. Blant andre sentrale NKF-medlemmer som var aktive i Venstrekvinnelaget var Norges Venstrekvinnelags stifter og første leder Ingeborg Boye, som også satt i NKFs styre, og Dagny Bang, Dakky Kiær og Marit Aarum. Venstrekvinnelaget er medarrangør av Kolstadseminaret som hedrer minnet om Eva Kolstad.