Grup 2018 yazının sonunda Tom Hugo ve eşinin, eşitlik yolunda verilen tarihi mücadeleden ilham alan "Spirit in the Sky" isimli şarkıyı yazmalarıyla oluştu. Tom Hugo bu şarkı için ayrıca Sami kültüründen gelen bir rap şarkıcı arayışına başladı. Bu aramanın sonunda yoik müzik türünde şarkıları olan Fred-Rene Bujio gruba katıldı. Ardından 2018 yılında Melodi Grand Prix'ye katılan Alexandra Rotan'ın gruba katılmasıyla birlikte grup son halini aldı.
Grubun ismi Bujio'nun memleketi olan Kautokeino'dan (Sami dilinde Guovdageaidnu) gelmektedir. "geaidnu" yol anlamına gelmektedir ve Fred Bujio bunu "bizleri bir araya getiren yol" olarak tanımlamaktadır.
Melodi Grand Prix 2019'u kazanmalarının sonucu olarak 2019 Eurovision Şarkı Yarışması'nda Norveç'i "Spirit in the Sky" isimli şarkı ile temsil ettiler. 16 Mayıs 2019 tarihinde yapılan ikinci yarı finali geçerek finalde yarışmaya hak kazandılar. Finalde ise seyirci oylarından 291 puan ile en yüksek oyu almayı başarsa da jüri oyları ile birleştiğinde 331 puan toplayarak yarışmayı 6. sırada tamamladılar.
8 Mayıs 2020 tarihinde ilk stüdyo albümleri olan OKTA yayımlandı. Norveç şarkı listesinde 30 numaraya kadar yükselen albüm daha sonrasında OKTA (guokte) ismi ile tekrar yayımlandı.
11 Ocak 2021 tarihinde grubun Melodi Grand Prix 2021'e "Monument" isimli şarkı ile katılacağı açıklandı. Şarkı, 15 Ocak 2021 tarihinde yayımlanmasının ardından 16 Ocak 2021 tarihinde yarışmanın ilk turunda ilk kez canlı performans ile seyirci ile buluşmuştur. 20 Şubat 2021 tarihinde yapılan finalde ilk 4'e girmesinin ardından altın düelloya kalan şarkı, Tix'in şarkısı "Fallen Angel" karşında mağlubiyete uğramıştır. Kazanan şarkı 2021 Eurovision Şarkı yarışmasında 18. olabilmiştir.
^Ertesvåg, Oda Ruggesæter (2 Mart 2019). "Dette er årets MGP-artister". NRK (Norveççe). 10 Nisan 2019 tarihinde kaynağından arşivlendi. Erişim tarihi: 25 Ocak 2019.
.svg){kind=small}
