Fondé en 1993 sous le nom de All Saints 1.9.7.5, le groupe se composait des membres fondateurs Melanie Blatt et Shaznay Lewis, et des soeurs Nicole Appleton et Natalie Appleton.
Les membres de All Saints sont Melanie Blatt, Nicole Appleton, Natalie Appleton et Shaznay Lewis.