Larsson debuterade med Solstorm, den första kriminalromanen med Rebecka Martinsson i huvudrollen. Boken blev en bästsäljare för vilken hon tilldelades Svenska Deckarakademins pris som årets bästa debutant. Året efter fick hon pris för årets bästa svenska kriminalroman (Det blod som spillts, 2004). Hennes böcker har även översatts till olika språk som norska, danska, finska, polska, nederländska, tyska, tjeckiska, spanska, rumänska och engelska.
Här är läsordningen i serien om Rebecka Martinsson
1. Solstorm 2. Det blod som spillts 3. Svart stig 4. Till dess din vrede upphör 5. Till offer åt Molok
