Hedin vokste opp i Gottsunda i Uppsala, hvor hun tilbragte sine første ni år. Familien flyttet senere til Hedemora, og da hun var 14 år, til Falun. Hedins foreldre var politiske flytninger, og kom til Sverige fra Tyrkia. Hennes far er kurder, og moren er tyrkisk.