Au printemps 2009, elle fait ses débuts très acclamés avec William Christie et son ensemble Les Arts Florissants, comme membre de l'académie Le Jardin des Voix. Elle se produit sur scène avec Le Jardin des Voix au Barbican Center, à la Philharmonie de Berlin, à la Cité de la musique Paris, au Den Norske Opera Oslo, à l'Auditorio Nacional de Madrid, au Palau de la musica de Barcelone, au Grand Théâtre d'Aix-en-Provence et au Alice Tully Hall à New York. Le programme, mis en espace, d'airs de Purcell, Monteverdi, Rameau, Rossi, Caccini et Carissimi, est acclamé de la critique comme du public. La même année, elle est invitée par Dawn Upshaw et Osvaldo Golijov pour participer à un programme au Carnegie Hall où elle crée en première mondiale un pièce du compositeur Matti Kovler, qui la lui a dédiée. Au cours de l'été 2010, elle donne plusieurs concerts à l'Académie du Festival d'Aix-en-Provence.
Le répertoire de Tehila comprend de nombreux rôles mozartiens, comme Pamina (The Magic Flute), Zerlina (Don Giovanni), Susanna (Le Nozze di Figaro), Mademoiselle Silberklang (The Impresario), Despina (Così fan tutte) as well as the title roles in Rossini's Semiramide and Händel's Alcina, Armidain in Händel's Rinaldo, Belinda and Dido in Purcell's Dido and Aeneas, Serpina in Pergolesi's La serva Padrona, Giulietta from Bellini's I Capuleti e i Montecchi and Norina from Donizetti's Don Pasquale. Mahler's Symphony No. 4, Berlioz's Les nuits d'été, Monteverdi's Book 7 and Händel's cantata Armida Abbandonata.
Tehila Nini Goldstein se dédie également de manière passionnée au répertoire de Lieder. Avec le pianiste Hinrich Alpers, elle interprète les plus grands Lieder de l'ère Romantique, et elle cherche constemment de nouveaux arrangements et thèmes dans l'univers du Lied.
Tehila Nini Goldstein a fait ses études à la Buchmann-Mehta School of Music à l'Université de Tel Aviv, en compagnie de la soprano Efrat Ben-Nun. Elle a également travaillé avec les professeurs de chant David Jones et Patricia McCaffrey à New York, ainsi qu'avec Abbie Formansky et John Norris à Berlin. Enfant déjà, elle chantait sous la direction de Claudio Abbado, Kurt Masur et Zubin Mehta, en tant que membre du Ankor Choir. Depuis, elle a été soliste avec des orchestres tels que le National Opera Center Symphony Orchestra de New York, le Haifa Symphony Orchestra, l'Israel Symphony Orchestra Rishon LeZion et l'Israel Chamber Orchestra ; elle s'est produite en concert à travers l'Europe, Israël et l'Amérique du nord. Elle a travaillé avec Harmut Höll. Hilde Zadek, Mira Zakai, Dawn Upshaw et Zehava Gal. Depuis 2003, Tehila Nini Goldstein a collaboré étroitement avec l'Ensemble Meitar, spécialisé dans la musique contemporaine juive et israelienne.
Elle débute la saison 2011/12 avec Les Arts Florissants au théâtre de Caen et au Grand Théâtre Luxembourg dans une nouvelle production de La Didone de Francesco Cavalli.
