Natalie and Nicole Appleton were born in 1973 and 1974 respectively to their British mother Mary and their CanadianJewish father, Ken. They also have two elder sisters, Lori and Lee. Their parents divorced in the late 1970s, and so the sisters switched frequently between England, Canada, and the United States. Both attended Ellenville High School in upstate New York. They stayed in Britain eventually, and became students at the Sylvia Young Theatre School in North London, which was to tutor their fellow All Saints colleague and Nic's schoolmate, Melanie Blatt as well as Denise van Outen, Emma Bunton, Letitia Dean and Samantha Janus. The sisters were back in the UK in 1994, and, together with Shaznay Lewis, joined with former schoolmate Melanie Blatt to form All Saints.
In 2000, both sisters appeared in the poorly received film Honest, directed by ex-Eurythmics member Dave Stewart. In 2001, All Saints disbanded.
Natalie and Nicole formed the band Appleton, and in September 2002, issued their first Appleton single "Fantasy", written with Andy Hayman and Gareth Young, which reached number 2 in the UK Singles Chart. Their autobiography, Together, came out in October 2002. David Slade has announced he will direct the autobiographical book into a film.