Az 1993-ban alakult csapat debütáló albuma 1997-ben jelent meg "All Saints" címmel, rögtön világsikert hozva a lányoknak. Több, mint tízmillió példányt adtak el világszerte, a többszörö Nr.1 "Never Ever" című slágerükkel pedig számos díjat besöpörtek.
A második album megjelenése sem sokat váratott magára: a kitartó londoni, new-yorki és los angelesi munka eredményeként 2000. októberében jelent meg Saints and Sinners címmel. A korábbi gyümölcsöző együttműködést idézve ezen a korongon is közreműködött William Orbit producer többek között a Black Coffee című dal elkészítésében.
A fantasztikus négyes, Shaznay Lewis, Melanie Blatt és az Appleton testvérpár, Nicole és Natalie, még 2001 februárjában oszlottak fel, 5 éves közös zenélés után. A lányok még 2005. novemberében találkoztak a Universal és az EMI illetékeseivel is, úgy látszik a tárgyalások meghozták az eredményt. A napokban ugyanis hivatalosan is bejelentették, hogy elérkezett a visszatérés ideje. Az NME információi szerint még ebben az évben kijön a zenekar új lemeze, ezt követően pedig egy turnéra is lehet számítani.
