켈리는 2000년에 웨스트엔드 뮤지컬 <Beauty and the Beast>, <Whistle Down Wind>에 출연하였고, 2001년 <Les Miserables>에서 에포닌 역을 맡았다. <Mamma Mia!, 2004>에서는 소피 역을 맡았으며, 2004년 <Mary Poppins>에서 타이틀 롤을 맡았다. 켈리는 이 작품으로 2005년 올리비에 어워즈에서 여우주연상을 수상하였다.

2005년에 싱가포르 레퍼토리에서 제작하고 싱가포르에서 공연되는 리바이벌 뮤지컬 <A Twist of Fate>에 출연하였다. 2006년에는 런던으로 옮겨 공연하였다. 2007년에 <Quest for Camelot>에 마이클볼과 함께 출연하였다.

2007년부터 2008년까지 웨스트엔드에서 공연된 <The Lord of the Ring ? The Musical>에 출연하였고, 2008년 2월 그만 두게 된다. 연극 <Coronation Street>에 출연하였고, TV 영화 아가사 크리스티의 작품 <Nemesis>에 출연하였고, 영화 <Sweeney Todd>에서 루시 베이커 역을 맡으면서 영화에 데뷔하게 된다.

켈리는 2008년 연극 <Speed-thePlow>에 출연하여 런던에서 공연하였고, 같은 해 5월 독일에서 공연하였다. 2009년 10월에는 브로드웨이 뉴 암스테르담 씨어터에서 공연 중인 <Mary Poppins> 무대에 섰으며 2010년 10월까지 공연한다.