Þorsteinsdóttir spilte for Stjarnan fra 2002 til 2007, før hun gikk til Breiðablik. I 2011 var hun tilbake til Stjarnan. I 2013 ble Þorsteinsdóttir toppscorer i Úrvalsdeild, med 28 scoringer på 18 kamper.[3]
Landslagskarriere
Þorsteinsdóttir spilte sin første kamp for det islandske landslaget 9. mars 2006, da Island tapte 0–1 for England.[4] På grunn av beinbrudd hun pådro seg 26. juli 2009, ble hun erstattet av Kristín Ýr Bjarnadóttir i Islands tropp til EM i 2009.[5] Hun var imidlertid med i troppen til EM i 2013, hvor Island tok seg til kvartfinalen.[6]
Privat
Þorsteinsdóttir har en sønn fra april 2011, Steinar Karl. Hun vendte tilbake til full aktivitet som fotballspiller tre måneder etter fødselen.[7][8]