Natalie Clein erregte erstmals internationale Aufmerksamkeit, als sie 1994 mit 16 Jahren den «BBC Young Musician of the Year»-Wettbewerb und den Eurovision Young Musicians in Warschau gewann. Die junge Cellistin trat mit zahlreichen Orchestern auf, u. a. mit dem London Philharmonic Orchestra unter Gennadi Roschdestwenski, dem English Chamber Orchestra, City of Birmingham Symphony Orchestra, Philharmonia Orchestra (Sir Neville Marriner), Hallé Orchestra, der BBC Symphony und dem Royal Philharmonic. Sie nimmt regelmäßig an Kammermusik-Festivals auf der ganzen Welt teil, wie etwa in London, Bath, Vancouver, Delft und Verbier. Sie trat u. a. gemeinsam mit Martha Argerich, Imogen Cooper, Stephen Kovacevich, Steven Isserlis, dem Jerusalem String Quartett und dem Takacs Quartett auf. Natalie Clein ist bei EMI UK unter Vertrag.