Predvojna komunistka, partizanka in političarka Vida Tomšič je oktobra 1940 na peti državni partijski konferenci v Zagrebu poročala o delu med ženskami in predlagala ustanovitev novega naprednega ženskega lista. Njeno zamisel so na konferenci podprli in Vida Tomšič je postala prva urednica revije Naša žena. Ker je bila komunistka, je morala ostati anonimna; če bi bila navedena kot urednica, bi izhajanje revije prepovedali.
Leta 1950, po združitvi reviji Kmečka žena z Našo ženo, je mesto glavne in odgovorne urednice prevzela publicistka Fani Košir. Revija je pod njenim vodstvom postala osrednja ženska revija na Slovenskem.
Do leta 2015 je Našo ženo izdajala založba Delo revije, leta 2019 pa se je združila z revijo Ženska in se preimenovala v Naša žena, Ženska : slovenska ženska in družinska revija (izhaja pri založbi Salomon).