Jem machte ihren Abschluss in Rechtswissenschaften an der University of Sussex. Ab 2002 nahm sie daheim erste Demoversionen ihrer Lieder auf, die auch im Radio gespielt wurden. Zusammen mit Guy Sigsworth schrieb sie das Lied Nothing Fails, welches später von Madonna überarbeitet und 2003 auf deren Album American Life veröffentlicht wurde. Sie wurde vom Label ATO unter Vertrag genommen, das erst ihre EPIt All Starts Here und später das Album Finally Woken herausbrachte, das in Großbritannien Platin-Status erreichte. Darüber hinaus wurden ihre Lieder Come On Closer und 24 in Werbungen für die Filme Hautnah (Closer) und Ultraviolet verwendet, aber nicht auf den dazugehörigen Soundtracks veröffentlicht. Wish I war das Titellied zur britischen Reality-TV-Serie Celebrity Love Island. Nach dem Erfolg ihrer ersten Single They, welche u. a. im Vorspann des MTV-Formats „The X-Effect“ gespielt wird, veröffentlichte sie diese 2005 gemeinsam mit dem Album Finally Woken europaweit. They verdankt seinen Erfolg nicht zuletzt dem Intro, einer bekannten Interpretation von Bachs Präludium f-Moll, BWV 881, durch die Swingle Singers. Im Winter 2006 steuerte sie mit Once in Every Lifetime ein Lied zum Fantasy-Film Eragon bei, im Frühjahr 2008 den Titel It’s Amazing zum Soundtrack zu Sex and the City – Der Film.