Тернхейм родилась 31 мая 1978 года. Когда ей было 10 лет, она начала обучаться игре на гитаре, писать песни и выступать. В течение года, проведённого за границей в Атланте, штате Джорджиа, Анна создала свою первую группу под названием «Sova», которая играла на фестивалях и в местных клубах. Вернувшись в Стокгольм, Анна продолжила писать песни, а затем в Лозанне начала выступать во время собственного обучения французскому языку.
Творчество Анны Тернхейм можно отнести к инди-року с элементами джаза и этнической музыки, а мелодичность и меланхоличность позволяет провести параллели с такими исполнителями, как Стина Норденстам, Софи Зелмани и Ник Кейв.
«Somebody Outside» (2004)
«Separation Road» (2006)