Йоханна родилась в Дании, но вскоре вместе с родителями переехала в Исландию — сначала в Рейкьявик, затем в Хабнарфьордюр (исл. Hafnarfjörður) — портовый город на юго-западном побережье Исландии, в 10 км к югу от Рейкьявика.

С восьми лет принимала участие в различных музыкальных конкурсах, где ее талант заметила преподавательница пения Мария Бьорк. Она предложила Йоханне поступить в свою детскую музыкальную школу, и именно там Йоханна постигла основы исполнения современной поп-музыки.

Первый альбом Йоханны вышел в 2000 году, к её десятому дню рождения, второй — в 2001 году, третий — в 2003 году, в который вошли популярные рождественские песни.

На время Йоханна перестает выпускать альбомы, ей приходится подолгу отсутствовать дома, репетируя в Нью-Йорке и Лос-Анджелесе и встречаясь с музыкальными продюсерами со всего мира. После отказа подписать контракт с одним из крупных лейблов, Йоханна проводит некоторое время в Дании, работая над своей вокальной техникой. В это время она записывает свой дебютный взрослый альбом «Butterflies and Elvis» («Бабочки и Элвис») с британским автором Ли Хорроксом и звукорежиссером Томасом Ецци. Альбом был с воодушевлением воспринят критиками после выхода в конце 2008 года.

Йоханна продолжает жить в Хабнарфьордюре; учится в Рейкьявике, в Академии пения и вокального искусства; также она преподаёт в той музыкальной школе, где начинала свою карьеру.