Seine beiden älteren Brüder Oscar und Johan Hedman sind ebenfalls professionelle Eishockeyspieler und spielen auch auf der Verteidigerposition. Johan Hedman, der älteste Bruder, spielte lediglich in unterklassigen Ligen professionell. Oscar Hedman begann seine Karriere bei MoDo Hockey, wo er die schwedische Meisterschaft gewann und ein Jahr zusammen mit seinem jüngeren Bruder spielte. Nach mehreren Wechseln spielt er inzwischen wieder für seinen Stammklub und wurde bereits im NHL Entry Draft 2004 von den Washington Capitals ausgewählt.