Jo Työläisnaisten liiton perustavassa kokouksessa keskusteltiin oman lehden perustamisesta, mutta asian toteutuminen vei useamman vuoden. Vuonna 1902 julkaistiin yksi kappale lehteä "Yhteistyöhön", mutta painoasiain ylihallitukselta ei julkaisulle tullut lupaa. Liitto joutui tyytymään tilapäisjulkaisuihin, kunnes 1905 aloitti ilmestymisensä Miina Sillanpään päätoimittama "Palvelijatarlehti", joka oli oikeastaan palvelijattarien erikoislehti, mutta nimi muutettiin jo seuraavana vuonna muotoon "Työläisnainen". Lehden kustantamista varten perustettiin osuuskunta. Työläisnainen ilmestyi kerran viikossa, kunnes ensimmäisen maailmansodan syttyminen keskeytti julkaisemisen. Lehti ilmestyi uudelleen muutaman kerran vuodenvaihteessa 1917–1918, mutta sisällissota aiheutti jälleen tauon, ja seuraava numero näki päivänvalon joulukuussa 1919. Ilmestyminen vakiintui tämän jälkeen säännölliseksi vuoden 1923 lakkauttamiseen asti.