Erlendsdóttir ble stemt frem som Islands mest sexy kvinne i rollen som Silvía Nótt av RUVs radiolyttere. Hun selv endte opp på fjerdeplass i samme kåring. Hun spilte Eva Lind i filmen (2006), basert på boken med samme navn av Arnaldur Indriðason og regissert av Baltasar Kormákur. Hun spilte også Audur i (2007) regissert av Valdís Óskarsdóttir, og den unge utgaven av Bjarnfreður i (2009), regissert av Ragnar Bragason. I Norge er hun også kjent for rollen som skjoldmøya Urd i HBO-serien .