They were founded around 1993 . The members of All Saints are Melanie Blatt , Nicole Appleton , Natalie Appleton and Shaznay Lewis . Founded in 1993 as All Saints 1.9.7.5 , the group consisted of founding members Melanie Blatt and Shaznay Lewis , and sisters Nicole Appleton and Natalie Appleton .