Pedersen ble født i Tromsø, og flyttet dit med foreldrene fra den lille bygda Stordalstrand ved Ullsfjorden da hun var 3 år.