Su primer papel en un musical fue el de Blousey Brown en Bugsy Malone, ya en Solent Middle.
En su isla se formó musicalmente en el Shanklin Stage Coach, donde aprendió el arte del teatro musical, pero desarrolló su talento en mayor medida mediante clases de canto con Barbra Walters.
Kelly está divorciada del coreógrafo Nick Winston, con quien se casó en 2001.
[1] Los musicales del West End interpretados por Kelly incluyen: La bella y la bestia como Bella, Whistle Down The Wind como Tragar (2000), Les Misérables como Eponine en el Palace Theatre (2001), Mamma Mia!
En 2005 ganó por este papel el Olivier a la Mejor Actriz en un Musical.
Kelly se trasladó a Singapur para protagonizar un remake de A Twist of Fate producido por la Compañía Repertorio de Singapur y coprotagonizado por Anthony Drewe, quien coescribió la música con el compositor singaporense Dick Lee.
Kelly debutó en el cine en 2008 como Lucy Barker en la película de Tim Burton para DreamWorks Sweeney Todd.