Quando Sundfør tinha 12 anos, ela começou a tomar aulas de canto.[2] Depois de frequentar uma escola de música, Sundfør começou a fazer música como um hobby.[3] Seu primeiro lançamento foi o single "Walls" em 2006, que alcançou a posição número três nas paradas de sucesso norueguesas. Seu primeiro álbum, homônimo, foi lançado em 2007 e alcançou a posição número três nas paradas de sucesso norueguesas. O segundo e último single do álbum "I Resign", foi lançado em 2007.
Em janeiro de 2008, Sundfør fez um cover da música "Masters of War", de Bob Dylan, no Store Studio, NRK.[4] No mês seguinte, ela foi premiada com o prêmio Spellemannprisen por melhor performance feminina. Ela impulsionou um debate nacional quando ela, ao receber o prêmio, disse: "eu sou antes e acima de tudo uma artista, não antes e acima de tudo uma mulher". Por isso, ela estava se referindo a uma introdução chauvinista dos artistas candidatos de 2008, do sexo feminino, no contexto de haver um debate em curso se era arcaico ou não ter uma diferenciação por gênero de "artista do ano" do prêmio.[5] Nesse mesmo mês, Sundfør apareceu com uma faixa no álbum Sorgen og Gleden (A Tristeza e a Alegria), da Princesa Herdeira da Noruega, Mette-Marit. A contribuição de Sundfør foi a música tradicional/salmo norueguês "Ingen Vinner Frem til Den Evige Ro" (Ninguém Alcança a Eterna Calma), por Lars Linderot e Gustav Jensen.[6]
Em 2010, o seu terceiro álbum, The Brothel foi lançado sendo grande sucesso na Noruega, e acabou tornando-se o segundo álbum mais vendido do ano, faturando mais de 40.000 cópias. Dagbladet, um jornal diário norueguês, escreveu que Sundfør foi tão boa que outros artistas jovens noruegueses iriam começar a chorar ao ouvi-la, tanto porque ela está vários níveis acima deles, mas também porque sua música é tão comovente e bonita.[7][8][9] Foi nessa época que Sundfør decidiu comprometer-se à música como uma profissão. Ela disse em uma entrevista de 2013: "Eu acho que eu apenas decidi que isso é algo que eu queria passar toda a minha vida a fazer depois que eu lancei The Brothel, porque essa era a primeira vez que eu realmente senti que eu tinha "encontrado" um som".
Sundfør juntou-se oficialmente à banda de Hipertext em 2010 e participou do single "Sister to All", da banda também norueguesa Real Ones.
Ela também forneceu os vocais para a faixa "Baboon Moon", do álbum de mesmo nome de Nils Petter Molvær em 2011.
Em 2012, o seu quinto álbum The Silicone Veil foi lançado, primeiro na Noruega e, em seguida, alguns meses mais tarde no Reino Unido. Esse álbum foi seguido por um EP em 2013, também intitulado de The Silicone Veil, com três músicas.
Em 6 de dezembro de 2012, Sundfør lançou uma colaboração com o duo norueguês Röyksopp, na Noruega, chamada "Running to the Sea", que atingiu o nº 1.[10] Eles apresentaram a canção no Lydverket em 28 de novembro de 2012, além de um cover de "Ice Machine" por Depeche Mode.[11] A faixa é destaque no álbum The Inevitable End.[1]
Sundfør colaborou com a banda francesa de eletrônico/shoegazeM83 na trilha sonora para o filme Oblivion. O álbum foi lançado em 9 de abril de 2013 e apresenta a canção-título "Oblivion" com Sundfør contribuindo com os vocais principais.[12] Mais tarde naquele mês, as músicas anteriores de Sundfør foram lançadas pela primeira vez no Reino Unido, recebendo uma resposta crítica positiva.[13] Em junho de 2013, Sundfør remixou o single "A.M.A." de Maps.[14] Sundfør também produziu o single "Darkness" para Bow to Each Other, que foi lançado no iTunes em 8 de novembro de 2013.[15]
Seu sexto álbum Ten Love Songs foi lançado em fevereiro de 2015.[16] Sundfør começou uma turnê pela Europa, para coincidir com o lançamento do álbum em março, no Scala, em Londres.[17]