Anne Andersen ble sett på som en primadonna innen Haugesunds revymiljø, da hun i 1958 som trettenåring begynte å opptre med trekkspill og sang. 

I tillegg til å synge solo, opptrådte Andersen sammen med et annet Haugesundstalent, rockesangeren Sverre Caspersen, i calypsoduoen Anne og Sverre.