Po dwóch promocyjnych singlach „ Silver Shadow ” i „ Let's Get Started ” jako All Saints 1.9.7.5., All Saints zmienili nazwę, zreformowali i wydali swój debiutancki singiel „ I Know Where It's At ” w 1997 roku przez London Records i osiągnął numer cztery na UK Singles Chart . Ich drugi singiel „ Never Ever ” został wydany w listopadzie 1997 roku i przyniósł grupie międzynarodowy sukces, docierając do pierwszej dziesiątki w kilku krajach, a także zajmując pierwsze miejsce w Wielkiej Brytanii i Australii . Sprzedał się w ponad 1,2 miliona egzemplarzy w Wielkiej Brytanii i ostatecznie uzyskał podwójną platynę od brytyjskiego przemysłu fonograficznego . W 1998 roku grupa zdobyła dwie nagrody BRIT dla najlepszego brytyjskiego singla i najlepszego brytyjskiego teledysku, obie za „Never Ever”. Grupa wydała swój debiutancki album All Saints w październiku 1997 roku. Osiągnął drugie miejsce w Wielkiej Brytanii i uzyskał pięciokrotną platynę od BPI przy sprzedaży 1,5 miliona. Podczas gdy „ If You Want to Party (I Found Lovin') ” został wydany tylko w Japonii, ich trzecim singlem z albumu był „ Lady Marmalade ”, wkrótce ponownie wydany jako podwójna strona A z „ Under the Bridge ” , który stał się ich drugim i trzecim singlem numer jeden w Wielkiej Brytanii w maju 1998 roku, zdobywając złoty certyfikat za 400 000 sprzedanych egzemplarzy. W tym samym miesiącu album został ponownie wydany z nieco inną listą utworów. „ Bootie Call ”, czwarty singiel, szósty ogólnie, również zajął pierwsze miejsce, a srebrny „ War of Nerves ” (piąte i ostatnie wydawnictwo) osiągnął siódme miejsce, sprzedając się w 200 000 egzemplarzy. Album odniósł sukces w takich krajach jak Australia ( podwójna platyna , sprzedaż 140 000 egzemplarzy), Kanada ( potrójna platyna , 300 000 egzemplarzy) i Stany Zjednoczone, gdzie All Saints uzyskał platynę od RIAA przy sprzedaży miliona i wyprodukował dwie najlepsze 40 singli na liście Billboard Hot 100 : „I Know Where It's At” i „Never Ever”.
Zespół All Saints powrócił w lutym 2000 roku z singlem „ Pure Shores ”, napisanym przez Shaznaya Lewisa i Williama Orbita na potrzeby ścieżki dźwiękowej do filmu The Beach (z Leonardo DiCaprio w roli głównej ). „Pure Shores” był ich piątym singlem numer jeden w Wielkiej Brytanii i drugim najlepiej sprzedającym się singlem 2000 roku, sprzedanym w 600 000 egzemplarzy; stał się także ich pierwszym i jedynym singlem numer jeden w Irlandii i był znaczącym hitem w Europie i Australii. Piosenka zdobyła nagrodę Ivor Novello za najczęściej wykonywaną pracę. All Saints wykonali piosenkę na MTV Europe Music Awards 2000 . W październiku 2000 roku All Saints wydali singiel „ Black Coffee ”, który stał się ich szóstym i ostatnim numerem jeden w Wielkiej Brytanii, sprzedając się w 200 000 egzemplarzy. To poprzedziło ich drugi album studyjny, Saints & Sinners , który zadebiutował jako numer jeden na brytyjskiej liście albumów, ostatecznie osiągając certyfikat podwójnej platyny w Wielkiej Brytanii za sprzedaż 600 000 kopii. Trzecim i ostatnim singlem był „ All Hooked Up ” ze stycznia 2001 roku, który zajął siódme miejsce. W lutym 2001 roku All Saints ogłosili, że robią sobie przerwę, aby „oczyścić atmosferę” między sobą. Melanie Blatt powiedziała później tego samego roku, że nie jest pewne, czy się zreformują, powołując się na ich trudności z finansowymi i biznesowymi aspektami grupy. Shaznay Lewis wyjaśniła później, że katalizatorem zerwania była różnica zdań co do tego, kto założyłby określoną kurtkę na sesję zdjęciową: „Nigdy za milion lat nie postawiłbym pieniędzy na zakończenie grupy z powodu incydentu z kurtką. Ale kiedy to incydent się wydarzył, to rozpaliło się tak mocno, że musiało się skończyć. A przy tym, w jakim byłem stanie, w jakim się wtedy znaleźliśmy, nie było mowy, żeby dostała tę głupią kurtkę. W listopadzie 2001 roku London Records wydało kompilację największych przebojów zatytułowaną All Hits .
W dniu 24 stycznia 2006 roku ogłoszono, że zespół zreformował się i podpisał kontrakt płytowy z Parlophone . Następnie rozpoczęli pracę nad swoim trzecim albumem studyjnym, Studio 1 . Pierwszy singiel, „ Rock Steady ” (wydany w listopadzie 2006), osiągnął trzecie miejsce na UK Singles Chart. Studio 1 weszło na listę albumów na czterdziestym miejscu, znacznie odbiegając od sukcesu „Rock Steady” i poprzednich wydawnictw grupy; od tego czasu sprzedano 100 000 kopii według BPI, uzyskując złoty certyfikat. Drugi singiel, „ Chick Fit ”, ukazał się w lutym 2007 roku, ale występy promocyjne i wydanie fizyczne zostały odwołane i nie udało mu się dotrzeć do pierwszej 200. Następnie poinformowano, że drogi All Saints i Parlophone rozeszły się, a grupa odwołała planowane Wycieczka po Wielkiej Brytanii. Pomimo tego, Melanie Blatt potwierdziła, że grupa nigdy więcej się nie zreformuje w wywiadzie z 2009 roku, All Saints zreformowali się w 2013 roku, aby wspierać Backstreet Boys przez pięć koncertów podczas ich brytyjskiej trasy koncertowej rok później. Ze względu na sukces trasy, 27 stycznia 2016 roku zespół ogłosił, że wydaje swój pierwszy nowy album od dziesięciu lat zatytułowany Red Flag , który ukazał się 8 kwietnia 2016 roku, a „ One Strike ” został wydany jako główny singiel dla album.
