Andersen vokste opp i en fattig familie. Faren var alkoholisert, og moren forsørget familien med flere jobber. Andersen ble tidlig fagorganisert, og var aktiv i AUF før krigen. Hun deltok blant annet i en såkalt «tramgjeng», med deklamasjon av dikt og sang på bevegelsens møter.