В начале 1983 года парочка друзей Пол Ваактаар (Pal Waaktaar; гитара, вокал, ударные) и Магне Фурухолмен (Magne Furuholmen; клавиши, гитара, вокал) предложила Мортену Харкету (Morten Harket) присоединиться к ним в качестве вокалиста, и тот согласился. Дома у родителей Пола молодые люди записали несколько демо. Придумано было краткое, легкое и запоминающееся имя для группы – A-ha. Представив свои записи на отделение лэйбла Warner в конце 1983 года, группа добилась контракта – менеджеры сразу же заподозрили в A-ha большой потенциал. И они, как выяснилось, не прогадали. Сингл Take on Me, в полной красе продемонстрировавший лирическую силу чистого, как небо, вокала Харкета, занял ведущие позиции в чартах мира, став номером один в США и заняв второе место в Великобритании. Другим большим хитом стала песня The Sun Always Shines on TV», вскарабкавшаяся таки на вершину чарта Туманного Альбиона.
Дебютный альбом a-ha Hunting High And Low прочно оккупировал Top 10 и получил премию Spellemannsprisen (норвежский аналог Grammy). Популярности группы очень способствовали видеоклипы, полные интересных визуальных находок. Группа была номинирована на премию Grammy в нескольких номинациях и выиграла в категории «Лучшее видео», хотя в категории «Лучший новый артист» уступила место певице Шадэ.