Powieści kryminalne Stiega Larssona błyskawicznie podbiły świat. Pierwsza część trylogii „Mężczyźni, którzy nienawidzą kobiet” ukazała się w Szwecji w 2005 r., druga – „Dziewczyna, która igrała z ogniem” w 2006 r., trzecia zaś – „Zamek z piasku, który runął” – rok później. Czwartej książki Larsson nie zdążył dokończyć. Zmarł na zawał serca w 2004 r., w wieku lat 50.
W 2007 r. powieść „Mężczyźni, którzy nienawidzą kobiet” była najlepiej sprzedawanym tytułem na świecie. W pięciu krajach znajdowała się na liście dziesięciu największych bestsellerów. We Francji stała się najlepiej sprzedawaną pozycją na rynku księgarskim, jeśli nie liczyć książek kupowanych przez Internet. Popularność trylogii Stiega Larssona w tym kraju spowodowała, że organizowane są wycieczki do Sztokholmu śladami bohaterów powieści: 24-letniej hakerki komputerowej Lisbeth Salander i dziennikarza Mikaela Blomkvista.
W 2008 r. Stieg Larsson znalazł się na drugim miejscu w rankingu najlepiej sprzedających się autorów na świecie, zaraz po amerykańskim pisarzu pochodzenia afgańskiego Khaledze Hosseinim. Szwed jest pierwszym obcym pisarzem, który po 25 latach, od czasu książki „Imię Róży” Umberto Eco, pojawił się na szczycie listy bestsellerów „New York Timesa”.
– Nigdy nie widziałem czegoś podobnego. Można to porównać jedynie z fenomenem Harry’ego Pottera – mówił Kizmin Reeves, właściciel księgarni Partners & Crime w Nowym Jorku dla programu czwartego szwedzkiej telewizji.
Według amerykańskiego czasopisma „Publishing Trends” „Mężczyźni, którzy nienawidzą kobiety” to trzecia, a „Dziewczyna, która igrała z ogniem” czwarta najlepiej sprzedawana powieść w 2009 r. w Stanach Zjednoczonych