La banda se formó en Londres en 1981 por Keren Woodward y Sarah Dallin, amigas desde la infancia, a las que se une Siobhan Fahey, quien a su vez había conocido a Sarah en la Escuela de Moda londinense en la que ambas estudiaban.

Después de haber empezado cantando en fiestas, en casas de amigos y compañeros, y en nightclubs, donde el acompañamiento estaba todo grabado en una cinta y ninguna de ellas tocaba ningún instrumento, llamaron la atención del ex batería del grupo Sex Pistols, Paul Cook, quien produjo su primer sencillo, una versión de "Aie A Mwana" de Black Blood, canción que está cantada en Swahili.