Эйнар Вильберг начал свою музыкальную карьеру рано, он родился в Рейкьявике, Исландия, в 1950 году. Он начал писать песни в 14 лет. Первое появление Эйнара как музыканта состоялось в качестве вокалиста в школьной группе под названием «Beatnicks» (обратите внимание на пародию на «Битлз»!). В 1969 году он полетел в Лондон, Англия, чтобы записать свою первую пластинку (в то время в Исландии не было студий звукозаписи), выступив в роли автора песен и гитариста в сингле под названием «Insane world», антивоенном проекте, исполненном одним из самых популярных в то время исландских певцов.

В следующем году Эйнар написал песни и сыграл на гитаре еще на двух синглах, исполненных известными исландскими артистами. В 1972 году, после выступлений в разных группах и участия в нескольких телевизионных шоу, Эйнар выпустил альбом Gypsy Queen, написав тексты и песни.