Melanie y Shaznay comenzaron su carrera musical cantando como coros en el ZTT Recording Studios en All Saints Road, Londres.

Según Simone, pensaron en llamarle al grupo Spice, pero decidieron que eso no era buena idea, y decidieron llamarse All Saints 1.9.7.5., nombre de la calle donde se conocieron y el año de sus nacimientos.

En 1994, All Saints 1.9.7.5. actuaron por primera vez en el Touch Magazine en el Notting Hill Carnival.

Además, Melanie y Simone tuvieron conflictos en cuanto a la dirección del grupo que causó serias tensiones en la banda.

Pero los padres de Nicole y Natalie le ofrecieron ayuda para criar a su bebé, para que pudiese seguir con su carrera musical.

Nicole y Natalie formaron el dúo Appleton, con el que grabaron un solo disco con la discográfica británica "Concept Records UK", antes de Polydor Records, pero debido al fracaso de su disco, se marcharon a Concept, donde publicaron su último sencillo "Everything Eventually".

Su primer y último álbum fue "Evetything's Eventual", que llegó al #9 en el Reino Unido, vendiendo menos de 80 000 copias, y menos de 100 000 en todo el mundo, siendo insuficientes para Polydor que las despidió.

Melanie Blatt publicó solo dos singles, con muy poco éxito en el Reino Unido, que fueron "Do Me Wrong", llegando al #18 y siendo despedida de London Records, y "See Me", banda sonora para la película "Robots", fracasando en el Reino Unido, llegando al #82.

NME anunció que la banda haría una gira extensiva por toda Europa para promocionar el disco y su regreso.

El sencillo Rock Steady debutó en las Listas de Singles del Reino Unido como #3, siendo un gran éxito.

En el Reino Unido el disco ha vendido menos de 40,000 copias, siendo un fracaso total para el grupo.

El sencillo entró en una decepcionante posición #256 en el UK Singles Chart, conforme a las ventas en las Descargas.