Andradóttir spilte aldersbestemt fotball for Vikingur og Valur hjemme på Island før hun som 15-åring flyttet til Danmark for å satse seriøst på fotball i toppklubben Fortuna Hjørring. På grunn av sin unge alder, fikk hun ikke spilletillatelse fra FIFA før hun fylte 16 år, i desember 2019.