All Saints est un girls band formé en 1993 sous le nom All Saints 1.9.7.5 à Londres, Angleterre.
Melanie Blatt et Shaznay Lewis ont commencé leur carrière en chantant les chœurs au Sarm West Studios, en 1993, Blatt, Lewis et Simone Rainford signent chez ZTT Records, et le manager Ron Tom décide que le trio devait devenir un groupeet elle change de nom pour Eternal. Rainford et Blatt avaient des visions contradictoires de la direction musicale du groupe ce qui a provoqué des tensions. Rainford quitte le groupe. Nicole Appleton, que Mélanie avait connu au Sylvia Young Theatre School la remplace, et la sœur de Nicole, Natalie devint ensuite le quatrième membre du groupe qui devient les All Saints.
Leur premier album 'All Saints' est sorti en 1997.
En Février 2001, les All Saints annoncent qu'elles allaient faire une pause. Nicole et sa sœur Natalie forme alors le duo Appleton en 2002. Les all Saints se reformeront en janvier 2006.
En août 2009, elles se séparent. En 2016, elles annoncent leur retour sur scène.