Née en France de parents d'origine tunisienne, Yael Naim grandit en Israël. Passionnée dès son jeune âge par la musique, elle fait 10 ans de piano classique au conservatoire. À l'adolescence, elle se met à la guitare et accouche de ses premières chansons. Au début des années 2000, on peut la voir dans les comédies musicales Les dix commandements et Gladiateur. Son premier album, In a Man's Womb, voit le jour en 2001. Trois ans plus tard, l'auteure-compositrice-interprète fait la rencontre du percussionniste David Donatien. Ensemble, ils concoctent un disque éponyme salué par la critique à sa sortie, en 2007. Une suite, She Was a Boy, paraît à l'automne 2010. Dans la foulée, Naim est nommée artiste feminine de l'année au gala des prix Victoire 2011.