Йоханна Гудрун Йонсдоттир (известная также под псевдонимом Yohanna) родилась 16 октября 1990 года в Копенгагене, Дания. С детства девочку считали настоящим вундеркиндом - она научилась петь раньше, чем отчетливо говорить! В два года Йоханна вместе с родителями переезжает в столицу Исландии, Рейкьявик, а в 8 лет - в Хафнорфьордур, город в 10 км от Рейкьявика. Она продолжает демонстрировать свои музыкальные способности, и родители, чтобы посодействовать продвижению дочери, отправляют Йоханну на один из музыкальных конкурсов, который стал дебютом певицы. Её, среди семисот претендентов на победу, замечает руководитель музыкальной школы Мария Бьорк. Как позже признается Мария, она была поражена "взрослостью" голоса Йоханы и её безупречным в этом возрасте контролем над ним. В музыкальной школе, под чутким руководством Бьорк, Йоханна постигает азы исполнения современной поп-музыки, а также открывает в себе способность быстро запоминать тексты песен и адаптировать их под себя.

Подростковые годы
Мария Бьорк, ставшая впоследствии продюсером и наставником Йоханны, понимает, что маленькая Исландия становится тесной для молодой исполнительницы, и решает отправить Йоханну учиться музыкальному мастерству у всемирно известных продюсеров, авторов, инструкторов и исполнителей. Это был тяжелый период в жизни девочки-подростка Йоханны - она почти всё время проводила в Нью-Йорке и Лос-Анджелесе, практически не бывала дома и была лишена общения с близкими и друзьями. Кроме того, Йоханна училась ещё и в простой школе.