Carroll started singing at age of five, mainly at home with her sister. She did not have any formal training as a singer. In 1981, at the age of 13, she won a local talent competition. She sang Barbra Streisand's "Woman in Love". After leaving school, she worked in various jobs. This includes a one-day job as a maid in a Cambridge hotel in 1985.