Яэль Наим родилась в Париже 6 февраля 1978 года в семье французско-тунисских евреев—сефардов. В возрасте 4 лет она переехала со своей семьей в город Рамат-ха-Шарон в Израиле, где и провела остаток детства. Она служила в Армии обороны Израиля как солистка оркестра ВВС. Яэль начала свою карьеру певицы с роли в мюзикле Les Dix Commandements (фр.), и с первого сольного альбома — In a Man's Womb (англ.), который был записан в Лос-Анджелесе с Камилом Рустамом (англ.) и выпущен в 2001. Она также пела песню Брюно Куле «You Disappear» для фильма Спасти Харрисона (англ.). Вначале она выступала под именем Яэль. Она также пела в дуэте Mashmauyot с Дин Дин Авив (англ.).
Наим присоединилась к перкуссионисту Давиду Донатьену и в течение 2 лет они аранжировали и записали 13 песен Наим в студии, расположенной в ее парижской квартире. И эти песни стали ее 2-м альбомом — «Яэль Наим (англ.)», вышедшем 22 октября 2007 на лейбле T?t ou tard (англ.). Песни на французском, английском и иврите заслужили шумное одобрение критики, а альбом вошел во французский чарт лучших альбомов на 11-м месте спустя неделю после выпуска. Её стиль описывается как немного народный, и немного джазовый, с загадочными и вызывающими воспоминания словами, спетые тонким и умышленно хриплым голосом.
В январе 2008 года корпорация Apple использовала ее песню «New Soul (англ.)» в рекламе ноутбука «MacBook Air». Стив Джобс сам выбрал песню «New Soul» для запуска «MacBook Air». Благодаря высоким продажам в США песня дебютировала в чарте Billboard Hot 100 16 февраля 2008 года под номером 9, став первой песней Наим, вошедшей в горячую десятку в США, и сделавшей ее первой израильской исполнительницей, когда-либо входившей в горячую десятку в Соединенных Штатах. Песня «New Soul» поднялась на 7-ое место на следующей неделе. Песня также была использована как саундтрек к фильму «Мальчикам это нравится».