Den 4. januar 1885 etablerte Andersen-Moen sin første systue i Nedre Slottgate. Hun hadde på dette tidspunktet ingen formell utdannelse som syerske, men fikk etter hvert mulighet til å reiste til Paris for å gå i lære. Dette gjorde hun med en støtte på 1400 kroner fra familien. Da Andersen-Moen kom tilbake til Christiania fikk hun raskt rykte på seg for å være den beste syersken i byen, og fikk mange oppdrag fra kunder blant hovedstadens høyere sjikt. Etter hvert som oppdragene ble flere etablerte hun en større systue i Drammensveien 6, og senere i nummer 26B. Denne virksomheten vokste raskt, og Andersen-Moen hadde på det meste 70 til 80 ansatte under sin ledelse.