A Yohanna e os seus pais transferiram-se para Reiquiavique, na Islândia, quando tinha apenas dois anos, e continuou a mostrar bastante interesse na música. A família transferiu-se depois para Hafnarfjörður quando a Yohanna fez oito anos e foi aí que ela teve a primeira verdadeira oportunidade de mostrar o seu talento num espectáculo. Foi uma das setecentas crianças que participaram num concurso de canções, onde a professora de canto María Björk destacou o seu potencial. María ofereceu a Yohanna um lugar na sua escola de canto para crianças e foi lá que ela adquiriu as bases das modernas canções pop. Todos estavam maravilhados não apenas pelo perfeito tom de voz, alcance e maturidade, mas também pelo controlo que ela evidenciava quando cantava. Para além disto mostrava uma habilidade inata para rapidamente memorizar, aprender e adaptar as músicas para encaixarem no seu estilo vocal particular.

A Yohanna gravou o seu primeiro álbum aos nove anos, o qual foi lançado no seu décimo aniversário, no ano 2000. O álbum de estreia foi um enorme sucesso e foi seguido por um segundo álbum em 2001, confirmando o seu estatuto de verdadeira criança prodígio. O seu terceiro álbum, com canções de Natal, foi lançado em finais de 2003. Este fora o seu último álbum durante alguns anos, em virtude da decisão conjunta dos pais e da sua coordenadora em dar à Yohanna algum espaço para crescer e trabalhar nas suas capacidades musicais fora das luzes da ribalta.

De modo a desenvolver tanto a voz como o seu estilo musical próprio, a adolescência da Yohanna foi passada trabalhando dentro e fora dos estúdios com instrutores, compositores e produtores musicais. Em termos educativos, este foi um periodo muito activo para uma pequena senhora, que deu o seu melhor para frequentar regularmente a escola e divertir-se com os seus amigos durante esse tempo. Apesar disso, a Yohanna ausentava-se de casa por períodos consideráveis, ensaiando em Nova Iorque ou em Los Angeles e encontrando-se com pessoas da área da música vindas de todo o mundo. Após renunciar a um contrato de gravação com uma das principais editoras, Yohanna passou algum tempo na Dinamarca trabalhando as suas técnicas vocais. Durante este periodo também gravou o seu primeiro álbum como adulta, "Butterflies and Elvis" [Borboletas e Elvis] com o compositor britânico Lee Horrocks e o engenheiro de som Thomas Yezzi. Questionado a pronunciar-se sobre o que pensa da Yohanna, Yezzi comentou que "ela é uma rapariga Islandesa branca, de 17 anos com a alma de uma cantora negra de 50. Ela é verdadeiramente extraordinária.

"O álbum foi bem recebido aquando do lançamento no início de 2008".Os anos passados a gravar como estrela infantil estavam agora bem presentes nela, que colocou todo o seu coração e a sua alma na sua nova e intensa sonoridade. Quando o compositor e produtor Óskar Páll Sveinsson pediu à Yohanna para interpretar a canção "Is It True?" para o Concurso Nacional Islandês de pré-selecção para a Eurovisão, ele estava à procura do estilo e do som R'n'B [n.d.t:: Rhythm and Blues, Ritmos e Blues] particulares da Yohanna e de facto rapidamente provou-se ter sido a decisão acertada.

Com 18 anos a Yohanna regressou às origens e agora ela mesma ensina as crianças a cantar na escola onde ela iniciou a sua própria carreira cerca de dez anos antes. Para além disso continua concentrada em desenvolver ainda mais a sua própria técnica vocal, frequentando aulas da Academia de Artes do Canto e da Voz de Reiquiavique. Yohanna floresceu com sucesso como uma jovem vocalista repleta de profundo sentimento, muito trabalhadora e altamente motivada, que já tem total controlo do seu próprio destino.