All Saints sind eine britische Girlgroup, benannt nach der All Saints Road im Londoner Stadtteil Ladbroke Grove, wo die Geschichte der Gruppe im Tonstudio Studio 1 begann. Die Mitglieder der Gruppe sind die Schwestern Nicole und Natalie Appleton, Melanie Blatt und Shaznay Lewis.
1993 wurde die Gruppe als All Saints 1.9.7.5 von Melanie Blatt, Shaznay T. Lewis und Simone Rainford gegründet. Es wurden mehrere Singles veröffentlicht. 1995 kamen die Appleton-Schwestern für Rainford hinzu und die Gruppe benannte sich in All Saints um. Der Durchbruch gelang im Herbst 1997 mit den Erfolgssingles I Know Where It’s At und Never Ever. Auf dem Debüt-Album All Saints fanden sich ebenfalls erfolgreiche Lieder wie Neu-Interpretationen von Lady Marmalade, im Original von Patti LaBelle und Under the Bridge der Red Hot Chili Peppers. Ende 1999 wurde auf Grund des anhaltenden Erfolges ihres ersten Albums das The Remix Album veröffentlicht. Wegen Melanie Blatts Schwangerschaft, die am 22. November 1998 eine Tochter zur Welt brachte, pausierten die All Saints zunächst für längere Zeit. Anfang 2000 kamen die vier Frauen wieder zusammen, und es folgte ihr zweites Studioalbum Saints and Sinners, das unter anderem die Hits Black Coffee, All Hooked Up und den Soundtrack-Titel Pure Shores aus dem Film The Beach enthält. Ende 2001 folgte das Greatest-Hits-Album All Hits, und kurz darauf trennte sich die Gruppe.
Im Frühjahr 2006 tat sich die Gruppe erneut zusammen. Die erste Single vom neuen Album Studio 1 hieß Rock Steady und erschien Ende Oktober 2006. Sie platzierte sich in Großbritannien wieder unter den Top 10. Nachdem die zweite Single Chick Fit in den Download-Charts nur Platz 189 erreichte, wurde diese erst gar nicht offiziell veröffentlicht. Am 12. September 2008 verkündeten die All Saints bei einer Pressekonferenz, dass sie ein neues Album aufnehmen werden. Da es jedoch nicht gelang, eine neue Plattenfirma zu finden, verkündete Melanie Blatt schließlich im August 2009 die endgültige Auflösung der Gruppe. Im September 2010 erschien ein weiteres Greatest-Hits-Album mit dem Titel Pure Shores: The Very Best of All Saints.
Im November 2013 wurde eine zweite Wiedervereinigung bekanntgegeben. Anfang 2014 trat die Band bei fünf Terminen im Vorprogramm der Backstreet Boys auf. Außerdem gaben sie ein Konzert im Londoner Nachtclub G-A-Y und traten beim V Festival auf. Anfang Juli 2015 veröffentlichte die Band ein Teaser-Video indem sie ein großes Comeback und neue Musik ankündigten. Ihr viertes Studioalbum Red Flag wurde am 8. April 2016 veröffentlicht und konnte sich in den UK-Album-Charts auf Platz 3 platzieren. Die erste Single-Auskopplung One Strike erschien bereits am 23. Februar 2016 und handelt von der Trennung von Nicole Appleton und Liam Gallagher. Als weitere Single-Auskopplungen erschien im Mai This Is a War und im Oktober One Woman Man. Im Oktober 2016 absolvierte die Band zudem die Red Flag-Tour, die erste eigene Tournee von All Saints seit 15 Jahren.
Im Frühjahr 2017 werden All Saints erneut auf der Bühne zu sehen sein, wenn sie als Vorband von Take That auf deren neuer Großbritannien-Tournee Wonderland auftreten. Laut bisherigen Ankündigungen werden sie bei allen Konzerten der Tournee dabei sein, bisher sind dies 32 ausverkaufte Arenen im Vereinigten Königreich.
Nicole und Natalie schlossen sich zwischenzeitlich zu einem Duo zusammen und benutzten ihren Nachnamen Appleton als Bandnamen. Zwischen Herbst 2002 und Mitte 2003 kamen die drei Singles Fantasy, Don’t Worry und Everything Eventually sowie das Album Everything’s Eventual auf den Markt.
Im Sommer 2004 feierte Shaznay Lewis ihr Debüt als Solokünstlerin mit dem Album Open und zwei Auskopplungen daraus. Auch Melanie Blatt konnte sich im Frühjahr 2005 mit der Musik zum Film Robots, zu dem sie die Titelmusik beisteuerte, als Solokünstlerin beweisen.
Am 25. Mai 2013 starb Gründungsmitglied Simone Rainford im Alter von 38 Jahren an den Folgen von Nierenkrebs.