All Saints to londyński zespół założony w 1993 roku jako All Saints 1.9.7.5, z członkiniami: Melanie Blatt, Shaznay Lewis i Simone Rainford. Gdy grupa nie odniosła sukcesu, wytwórnia płytowa z nich zrezygnowała. Niedługo wcześniej już jednak Simine Rainford odeszła z All Saints. W 1996 roku do Shanzay i Melanie dołączyły siostry Nicole i Natalie Appleton. Wtedy też grupa (pod skróconą nazwą) podpisała kontrakt z London Records.

Już pierwszy album, zatytułowany po prostu All Saints i wydany w 1997 dotarł do 2. miejsca list przebojów i stał się trzecim najczęściej sprzedawanym brytyjskim albumem. Trzy single z niego pochodzące osiągnęły szczyt notowania: "Never Ever", "Under the Bridge"/"Lady Marmalade" i "Bootie Call". "Never Ever" jest drugim najlepiej sprzedającym się singlem brytyjskiego girls bandu, po "Wannabe" Spice Girls. Grupa była też nominowana do trzech Brit Award i zdobyła dwie statuetki.

Ich druga płyta, Saints & Sinners (2000), została numerem 1. w UK. Dwa single, "Pure Shores" i "Black Coffee" też dotarły do szczytu notowania.

W lutym 2001 All Saints ogłosiły przerwę, by "mogły oczyścić atmosferę między sobą". W listopadzie tego samego roku wydano składankę hitów grupy.

24 stycznia 2006 ogłoszono reformację zespołu. Pierwszy singiel, wydany w listopadzie "Rock Steady" dotarł do 3. miejsca. Trzeci album jednak osiągnął tylko 40. pozycję. Brak promocji drugiego singla sprawił, że nie załapał się nawet na TOP200. Ze względu na brak sukcesu odwołano trasę i All Saints znowu się rozpadły. Później członkinie uznały, że to dlatego, iż pobudki były błędne - nie chodziło o to, że znów mają coś do zaoferowania światu (kontrakt został podpisany zanim zaczęto nagrywać muzykę), a głównie o pieniądze. Wcześniej zapewniano, że muzyka zostanie jeszcze wydana, lecz Melanie Blatt w końcu stwierdziła, że "All Saints już nigdy do siebie nie wrócą".

Jednak nigdy nie mów nigdy, bo 6 czerwca członkinie znów zaśpiewały razem dla Capital FM (choć, jak stwierdziły, zostały do tego zmuszone).

W listopadzie 2013 ogłoszono drugą reformację girls bandu, początkowo by wspierać Backstreet Boys w trasie. Blatt powiedziała w wywiadzie, że grupa nie planuje nic razem nagrywać, a występują razem dla przyjemności.

27 stycznia 2016 roku ogłoszono nowy album zespołu, wydany 8 kwietnia "Red Flag", który dotarł do 3. miejsca, mimo braku sukcesu singli - "One Strike" na 119. pozycji, "This Is A War" nie było notowane, a "One Woman Man" na 192 miejscu. Odbyła się także trasa koncertowa.

31 maja 2018 wydano "Love Lasts Forever", które także nie było notowane. Piąty krążek, "Testament", po kilkukrotnie zmienianej dacie wydania, miał premierę 26 lipca, a tego samego dnia drugi singiel, "After All". Nie był on notowany. Album dotarł do 15 miejsca zestawienia.