El nom KEiiNo fa referència a Kautokeino, un municipi situat al nord de Noruega on viuen sobretot els Samis. El grup va ser fundat al final del 2018 per participar en el Melodi Grand Prix, la preselecció pel Festival de la Cançó d'Eurovisió. Els components del grup són Alexandra Rotan, Fred-René Buljo i Tom Hugo Hermansen. Els tres ja tenien una carrera musical de solo al seu país. Van guanyar el Melodi Grand Prix amb la cançó "Spirit in the Sky", en què Rotan i Hermansen cantaven en anglès i Fred Buljo interpretava un joik, que li van permetre representar Noruega al Festival de la Cançó d'Eurovisió 2019. Hi van acabar en sisè lloc i van guanyar el vot públic.