הלהקה נוצרה בתקופת קיץ 2018 כאשר טום הוגו ובעלו אלכס אולסון החלו לכתוב את השיר "Spirit in the Sky". בהמשך צורפו ללהקה הראפר הסאמי פרד-רנה בוליו והזמרת הנורווגית אלכסנדרה רוטאן.
לפני אירוויזיון 2019
הלהקה השתתפה בתחרות ה-Melodi Grand Prix 2019 עם השיר "Spirit in the Sky" שעוסק בקבלה של כל מגדר באשר הוא, על פי הלהקה.[2] לאחר ניצחונה של הלהקה ב-Melodi Grand Prix 2019 נקבע כי היא נציגת נורווגיה באירוויזיון לשנת 2019 בתל אביב שבישראל.
באירוויזיון 2019
בחצי הגמר השני של אירוויזיון 2019 שנערך ב-16 במאי 2019, העפילה הלהקה לגמר. בגמר האירוויזיון הביצוע שלה קיבל את הניקוד הגבוה ביותר בהצבעות הקהל - 291 נקודות, אך עקב ציון ניקוד נמוך בהצבעות השופטים הם סיימו במקום השישי.
בתחילת שנת 2021 הוכרז כי הלהקה תחזור לקדם הנורווגי ותנסה לייצג את ארצה באירוויזיון 2021, עם השיר "Monument". הלהקה הגיעה למקום השני בגמר המלודי גרנד פרי בהפרש של כ-100,000 קולות מהמנצח - TIX.
לאחר המלודי גרנד פרי 2021
לאחר ההפסד בקדם האירוויזיון הנורווגי, שחררה הלהקה ארבעה שירים חדשים, מתוכם שלושה שירים מקוריים וקאבר אחד.
ב-22 באפריל 2021, עלתה פינת בישול מאכלים נורווגים בערוץ היוטיוב של הלהקה, אותה מגיש חבר הלהקה טום הוגו. לפינה יש פרק אחד בלבד והיא אינה חודשה מאז עלייתה.
ב-26 בספטמבר 2021, זכתה הלהקה עם השיר "MONUMENT" בתחרות OGAE Secong Chance (תחרות ההזדמנות השנייה) של מועדוני OGAE, הכוללת שירים מקדמי אירוויזיון בכל אירופה שלא זכו לייצג את מדינתם באירוויזיון. במסגרת התחרות, הלהקה זכתה ב-441 נקודות ו-'12 נקודות' (דוז פואה) מלא פחות מ-41 מועדוני OGAE מרחבי העולם.
ב-23 ביוני 2023 הוציאה הלהקה מיני-אלבום עם ארבעה שירים חדשים.
מלודי גרנד פרי 2024
ב-5 בינואר 2024 נחשף כי חברי להקת קיינו תתמודדו בפעם השלישית בקדם האירוויזיון הנורווגי וינסו לייצג את ארצם באירוויזיון 2024, עם השיר "Damdiggida". הלהקה הגיעה למקום השני בגמר המלודי גרנד פרי בהפרש של 6 נקודות מהמנצחת - להקת Gåte.