Tries by Elvis Seveali'i and Sebastien Chabal after the break put the visitors in a comfortable position after leading 16-10 at half-time.
Saracens hit back through Kris Chesney and Adam Powell to reduce the deficit.
But Mark Cueto scored in his eighth consecutive match to equal the league record while Charlie Hodgson added the conversion and a penalty for the win.
Saracens boss Steve Diamond: "Our performance was very disappointing and we're not happy to concede 40 points at home.
"Our basics let us down in the second half. Sale ran over us in certain areas. Defensively we were atrocious.
"We could have stopped all the tries. If we'd defended like we did last year we would have won comfortably."
Saracens: Scarbrough, Haughton, Castaignede, Sorrell, Bailey, Jackson, Dickens, Lloyd, Byrne, Broster, Fullarton, Vyvyan, Randell, Sanderson, Skirving.
Replacements: Powell for Haughton (30),
Rauluni for Dickens (71), Yates for Lloyd (53), Cairns for Byrne (53), Chesney for Fullarton (53), Raiwalui for Vyvyan (67), Seymour for Sanderson (40).
Sale: Larrechea, Cueto, Taylor, Seveali'i, Robinson, Hodgson, Courrent, Sheridan, Titterrell, Turner, Jones, Schofield, White, Lund, Chabal.
Replacements: Todd for Taylor (60),
Wigglesworth for Courrent (48), Stewart for Turner (47),
Lobbe for Jones (65). Not Used: Bruno, Day, Ripol.
Att: 7,132
Referee: Chris White (RFU)