 She attended Peers School, Oxford, but at the age of 14 won a place at BRIT School for Performing Arts & Technology in Croydon, south London.Armstrong started her career as a dancer from an early age but when her friend, Kelly O'Keefe had work experience with a music management company and was asked to put together a band, she joined Deuce alongside O'Keefe, Craig Young and Paul Holmes.Their debut single, "Call It Love" was released in January 1994, entered the UK charts at number 21 and worked its way up to peak at number 11.