Larsson was born in Skelleftehamn. In the 1970s, he changed the spelling of his first name to "Stieg" as his friend, Stig Larsson, was already a well-known writer. His partner of thirty years was Eva Gabrielsson.