Natalie Clein a étudié au Royal Music College et avec Heinrich Schiff à Vienne. Après avoir remporté le concours des jeunes musiciens de la BBC en 1994 Natalie Clein a gagné le Concours Eurovision de Varsovie, elle a également remporté le Classic BRIT Awards en 2005. Natalie Clein a fait ses débuts au Proms en août 1997 avec Sir Roger Norrington. Elle joue régulièrement avec des musiciens tels que Martha Argerich, Isabelle Faust, le Quatuor Belcea et Leif Ove Andsnes. Natalie Clein enregistre pour Hyperion Records et EMI Classics. Elle insigne au Trinity College of Music de Londres. Natalie Clein joue sur un violoncelle « Simpson » Guadagnini (1777).