Halla Tómasdóttir vokste opp i Kópavogur. Hun bodde i USA i ti år, hvor hun jobbet for blant annet Mars og PepsiCo-selskapene, og i nesten to år i Storbritannia og Danmark.