Hun debuterte på Høstutstillingen i 1970. Hennes arbeider er innkjøpt av blant andre Riksgalleriet (maleriet fra 1974 inngår nå i Nasjonalmuseet for Kunsts samlinger), Norsk Kulturråd og Bryne Kunstforening. Som grafiker har Conny Andersen har vært tilknyttet Atelier Nord og spesialisert seg innen dyptrykk. Institusjonen Kunst på arbeidsplassen har vist hennes grafiske arbeider derfra, og beskriver hennes grafikk slik: «Andersen etser bildene i akvatint og mykgrunn, og motivene gjengir en drømmeaktig og litt mystisk verden.» Hun arbeider i det overveiende med figurative motiver.