Preslávila sa predovšetkým detektívkami, ktoré písala spoločne so svojím partnerom Perom Wahlööem. Podľa agentúry AFP stála dvojica pri zrode fenoménu severských kriminálnych románov.
Sjöwallová, ktorá pracovala aj ako prekladateľka, zomrela dnes po dlhej chorobe, uviedla jej vydavateľka Ann-Marie Skarpová. "Odpočívaj v pokoji, milovaná Maj!" napísalo na facebooku nakladateľstvo Piratförlaget, u ktorého Sjöwallovej knihy vychádzali.
Sjöwallová a jej životný partner Per Wahlöö, ktorý zomrel v roku 1975, spoločne v 60. a 70. rokoch napísali desiatku románov s postavou komisára Martina Becka. V knihách, ktoré boli preložené do štyroch desiatok jazykov, sa pritom dvojica nijako netajila svojím kritickým postojom ku kapitalizmu.
Romány Muž, ktorý sa vyparil (1966) alebo Muž na balkóne (1967) vyšli aj v češtine. Podľa románu Záhada zamknutej izby vznikla v Československu v roku 1986 televíznej detektívka s Janom Teplým.