Stieg Larsson urodził się w regionie Västerbotten w północnej Szwecji. Jego ojciec, Erland Larsson, pracował jako rysownik w Västerbottens-Kuriren. Jego rodzice, będąc w trudnej sytuacji materialnej, zmuszeni byli oddać go pod opiekę dziadkowi, z którym mieszkał w Maggliden w pobliżu wsi Bjursele. Jego dziadek, Severin Boström, był zagorzałym antyfaszystą. Podczas II wojny światowej przebywał internowany w obozie w Storsien za swoje antynazistowskie opinie. Jego przeżycia silnie wpłynęły na poglądy młodego Stiega.
