Appleton dannet i 1993 den populære gruppen All Saints sammen med søsteren Natalie Appleton, samt Melanie Blatt og Shaznay Lewis. Dette samarbeidet varte frem til 2001, da Blatt og Lewis gikk ut av gruppen. Søstrene Appleton dannet da en duo kalt Appleton.