Après les deux singles promotionnels " Silver Shadow " et " Let's Get Started " sous le nom All Saints 1.9.7.5., All Saints a renommé, reformé et sorti son premier single " I Know Where It's At " en 1997 via London Records et atteint numéro quatre sur le UK Singles Chart . Leur deuxième single " Never Ever " est sorti en novembre 1997, et a introduit le groupe au succès international, atteignant le top dix dans plusieurs pays ainsi que culminant au numéro un au Royaume-Uni et en Australie . Il s'est vendu à plus de 1,2 million d'exemplaires au Royaume-Uni et a finalement été certifié double platine par l' industrie phonographique britannique . En 1998, le groupe a remporté deux BRIT Awards pour le meilleur single britannique et la meilleure vidéo britannique, tous deux pour "Never Ever". Le groupe a sorti son premier album éponyme All Saints en octobre 1997. Il a atteint le numéro deux au Royaume-Uni et a été certifié cinq fois platine par le BPI pour des ventes de 1,5 million. Alors que " If You Want to Party (I Found Lovin') " n'est sorti qu'au Japon, leur troisième single de l'album était " Lady Marmalade ", bientôt réédité en double face A avec " Under the Bridge " , qui est devenu leur deuxième et troisième single numéro un au Royaume-Uni en mai 1998, obtenant une certification or pour 400 000 exemplaires vendus. Le même mois, l'album a été réédité avec une liste de pistes légèrement différente. " Bootie Call ", le quatrième single, sixième au total, est également allé au numéro un, et " War of Nerves " (la cinquième et dernière sortie) certifié argent a culminé au numéro sept, se vendant à 200 000 exemplaires. L'album a connu un succès dans des pays tels que l'Australie ( double platine , vente de 140 000 exemplaires), le Canada ( triple platine , 300 000 exemplaires) et les États-Unis, où All Saints a été certifié platine par la RIAA pour des ventes d'un million et a produit deux meilleurs 40 singles au Billboard Hot 100 : "I Know Where It's At" et "Never Ever".
All Saints revient en février 2000 avec le single « Pure Shores », écrit par Shaznay Lewis et William Orbit pour la bande originale du film The Beach (avec Leonardo DiCaprio ). "Pure Shores" était leur cinquième single numéro un au Royaume-Uni et le deuxième single le plus vendu de 2000, avec 600 000 exemplaires vendus; il est également devenu leur premier et unique single numéro un en Irlande et a été un succès substantiel à travers l'Europe et l'Australie. La chanson a remporté un Ivor Novello Award pour l'œuvre la plus interprétée. All Saints a interprété la chanson aux MTV Europe Music Awards 2000 . En octobre 2000, All Saints sort le single " Black Coffee ", qui devient leur sixième et dernier single numéro un au Royaume-Uni, vendu à 200 000 exemplaires. Cela a précédé leur deuxième album studio, Saints & Sinners , qui a fait ses débuts au numéro un du UK Albums Chart, atteignant finalement la certification double platine au Royaume-Uni pour des ventes de 600 000 exemplaires. Le troisième et dernier single était " All Hooked Up " en janvier 2001, qui a culminé à la septième place. En février 2001, All Saints a annoncé qu'ils devaient faire une pause afin qu'ils « puissent purifier l'air » entre eux. Melanie Blatt a déclaré plus tard cette année-là qu'il n'était pas certain qu'ils se réformeraient, citant leurs difficultés avec les aspects financiers et commerciaux du groupe. Shaznay Lewis a expliqué plus tard que le catalyseur de la rupture était un désaccord sur qui porterait une certaine veste pour une séance photo : L'incident s'est produit, ça a déclenché si fort, ça devait être fini. Et la façon dont j'étais alors, l'état dans lequel nous étions alors, il n'y avait aucune chance qu'elle obtienne cette stupide veste. " En novembre 2001, London Records a publié une compilation des plus grands succès intitulée All Hits .
Le 24 janvier 2006, il est annoncé que le groupe s'est reformé et a signé un contrat d'enregistrement avec Parlophone . Ils ont ensuite commencé à travailler sur leur troisième album studio, Studio 1 . Le premier single, " Rock Steady " (sorti en novembre 2006), a atteint la troisième place du UK Singles Chart. Studio 1 est entré dans le classement des albums au numéro quarante, loin du succès de "Rock Steady" et des versions précédentes du groupe; il s'est depuis vendu à 100 000 exemplaires selon le BPI, étant certifié disque d'or. Un deuxième single, " Chick Fit ", a suivi en février 2007, mais les apparitions promotionnelles et une sortie physique ont été annulées et il n'a pas atteint le top 200. Il a ensuite été rapporté que All Saints et Parlophone s'étaient séparés et le groupe a annulé leur projet Tournée au Royaume-Uni. Bien que Melanie Blatt ait confirmé que le groupe ne se reformerait plus jamais dans une interview en 2009, All Saints s'est reformé en 2013 pour soutenir Backstreet Boys pendant cinq dates lors de leur tournée au Royaume-Uni un an plus tard. En raison du succès de la tournée, le groupe a annoncé le 27 janvier 2016 qu'ils sortaient leur premier nouvel album en dix ans intitulé Red Flag , qui est sorti le 8 avril 2016, avec " One Strike " publié comme single principal pour le album.