Andersen ble født i Stavanger, men flyttet til Bergen i 1964. Hun startet studier ved Universitetet i Oslo og fullførte med en cand.mag. (med fransk, teater og musikk) ved Universitetet i Bergen i 1979. Hun studerte deretter regi ved Statens teaterhøgskole i 1979–1982. I 2005 studerte hun organisasjonspsykologi i et halvt år ved BI.