Olof Palme a fost asasinat pe 28 februarie 1986, iar Larsson, care lucra ca ziarist, s-a interesat imediat de afacere. „Moartea lui devenise o prioritate in agenda lui Stieg“, a declarat Eva Gabrielsson, fosta iubita a scriitorului. Ea a explicat ca Larssen s-a interesat indeaproape de grupele de extrema dreapta care ar fi putut avea o legatura cu moartea prim-ministrului social-democrat. Cercetarile lui au dus la un fost militar suedez, Bertil Wendin, care, se pare, lucrase pentru politia sud-africana in anii ‘’70 si fusese implicat in asasinarea unui prieten al lui Palme, in 1982.
In timpul mandatului sau, Olof Palme a exprimat numeroase critici la adresa regimului de Apartheid, fiind detestat de conservatorii din Suedia si strainatate pentru opiniile lui anticolonialiste.