Anna Ternheim ['tæɳˌhεim] (* 31. Mai 1978 in Stockholm) ist eine schwedische Sängerin und Musikerin. Stilistisch wird sie dem Singer-Songwriter-Genre zugerechnet, bedient sich jedoch auch Elementen von Jazz, Folk und Blues und hat sogar einen Hip-Hop-Remix ihres Stückes „Bring Down Like I“ produzieren lassen.
2004 kam ihr erstes Album Somebody Outside in Schweden heraus. Davon sind auch die Single-Auskopplungen To Be Gone (2004), My Secret (2005) und Shoreline (2005). Letztere bildet mit vier weiteren Songs die Shoreline EP, allesamt Cover-Versionen (Shoreline von der schwedischen Gruppe Broder Daniel, Little Lies von Fleetwood Mac, China Girl von David Bowie, When Tomorrow Comes von den Eurythmics und Anywhere I Lay My Head von Tom Waits).
2005 gewann Anna Ternheim den P3s-Goldpreis in der Kategorie Bester Newcomer, 2007 in der Kategorie Best female act of the year. Das Nachfolgealbum Separation Road kam am 27. September 2006 zunächst nur in Schweden und Großbritannien heraus. Die erste Singleauskopplung daraus erschien bereits am 13. September. Am 16. Februar 2007 wurde Separation Road auch in Deutschland herausgebracht.
Das 2008 erschienene dritte Album Leaving on a Mayday kam ohne Begleitband aus. Der Produzent spielte nahezu alle Instrumente ein. Das entspricht dem Konzept Ternheims, künftig noch öfter Solo-Tourneen zu geben. Soloauftritte seien die beste Möglichkeit, mit dem Publikum in unmittelbaren Kontakt zu treten. Außerdem sei sie keine wirklich gute Instrumentalistin. „Es ist das Songwriting, was bei mir im Zentrum steht. Das ist es auch, weswegen ich die ganze Sache überhaupt angefangen habe.“
Ihr viertes, in Nashville eingespieltes Studioalbum The Night Visitor wurde am 28. Oktober 2011 veröffentlicht.
Der Ternheim Song Quiet Night war in der 2. Staffel der schwedischen TV-Serie Mankells Wallander mit Krister Henriksson zu hören.
Sie sorgte für die musikalische Untermalung der Romanverfilmung von Peter Stamms Agnes von 2016.
Sowohl Konamis Videospiel Silent Hill Downpour ("Off the Road" aus dem Album "Leaving on a mayday" & "Words of love" aus "Separation road") als auch das Spiel Alan Wake des finnischen Studios Remedy Entertainment ("No I don’t remember" aus "Leaving on a mayday") spielen Ternheims Musik über im Spiel versteckte Radios.