Sheila Elizabeth Nicholls (born 9 February 1970 in Colchester, Essex) is a British singer-songwriter, now residing in Echo Park, Los Angeles, California.Whilst growing up, Nicholls attended Felsted School.

She first found fame for performing cartwheels whilst streaking at an England vs. Australia cricket match at Lord's in May 1989, in which she joined fellow school players Derek Pringle and John Stephenson on the field of play; this footage was later included in the video Streaker, narrated by George Best.

Nicholls travelled to the United States later in 1989 and began performing with her band, Sheila Nicholls and the Splendid Frock, in New York City in the mid-1990s.Nicholls then moved to Los Angeles where she recorded a solo album, the critically acclaimed Brief Strop, and started her own label, Essex Girl Records.

Shortly thereafter, Nicholls signed a deal with Hollywood Records, which began distributing Brief Strop. The song "Fallen for You," from the album, became a hit on College Radio stations and found its way onto the best-selling soundtrack for the movie High Fidelity.

She toured extensively with the album, including several gigs alongside k.d. lang.In mid-2002, Nicholls released her second album, Wake, in which she worked with producers Glen Ballard and Jez Colin. The album's first single, "Faith," co-written with Ballard, received ample radio play and reached the pop charts.

Nicholls third album, "Songs From the Bardo" was released in August 2009.