Da de danske håndboldpiger i starten af 90’erne bragede igennem og blev samlingspunkt for hele nationen, var det med Camilla Andersen i forgrunden. Den lille playmaker besad en eminent skudarm og mestrede alle håndboldens afslutningsvarianter. Gennem hele karrieren var hun en sikker straffeskytte for både klub- og landshold.
Camilla Andersen havde sine spidskompetencer i angrebsspillet, hvilket hele 846 landskampsmål så rigeligt vidner om. Det er rekord for en dansk landsholdsspiller. Camilla Andersen besidder også rekorden for flest mål i en enkelt kamp i den bedste danske liga. 22 gange lykkedes det hende at få nettet til at blafre bag en sagesløs Horsens-keeper i 2003.
Med resten af de ’jernhårde ladies’ vandt Camilla Andersen alt, hvad der er værd at vinde. Sejren i den legendariske OL-finale i Atlanta mod Sydkorea i 1996 blev fulgt op af et europamesterskab senere samme år. Da titlerne året efter blev suppleret med et suverænt verdensmesterskab, var hun på en gang indehaver af alle tre landsholdsmesterskaber.
Landsholdskarrieren blev afsluttet på absolut fornemmeste vis, da de olympiske guldmedaljer blev genvundet ved legene i Sydney i år 2000. Det skete efter et fabelagtigt comeback mod Ungarn. På et tidspunkt i kampen var Danmark bagud med seks mål, men bl.a. via fire scoringer i træk fra Camilla Andersens hånd endte Danmark som vindere.
Efter landsholdsstoppet blev Camilla Andersen en del af sin tidligere holdkammerat Anja Andersens drømmehold i Slagelse. Sammen med resten af stjerneparaden lykkedes det 2 x Andersen at støvsuge Danmark og Europa for klubtitler. Kronen på værket var Champions League-titlen i 2004.
Efter håndboldskoene og harpiksen blev lagt endeligt på hylden i 2005, har Camilla Andersen stadig været særdeles aktiv inden for sportens verden. Hun er både medlem af Aktivkomitéen og sidder i bestyrelserne i Team Danmark og Anti Doping Danmark.
Camilla Andersen blev optaget i Hall of Fame i 2012.