Viðarsdóttir spilte første kamp for ÍBV i Úrvalsdeild som femtenåring, og ble raskt en bemerket spiss i klubben. I 2004 gikk hun til rivalene Valur, og fortsatte som målfarlig spiss. Hun vant både serie og cup med Valur i 2006.