Lähteenoja kasvoi äitinsä hylkäämänä huutolaistyttönä köyhän muonamiehen viisilapsisessa perheessä Mikkelin maalaiskunnassa. Hän aloitti lehdistöuransa 1940-luvulla sosialidemokraattisen "Pohjanmaan Kansan" toimittajana Vaasassa, Sieltä hän siirtyi Helsinkiin "Suomen Sosialidemokraattiin" ja edelleen "Päivälehteen", kunnes vuonna 1947 aloitti pitkän naistenlehtiuransa SKDL:n julkaisemassa "Uudessa Naisessa". Kommunistiseen aatemaailmaan Lähteenoja turhautui Unkarin kansannousun aikaan 1956 ja erosi "Uuden Naisen" palveluksesta kymmenvuotisen uran jälkeen. Hän sai paikan "Kauneus ja Terveys" -lehdestä, mutta pesti jäi lyhyeksi.