להקת א-הא הוקמה בשנת 1982, והיא מורכבת מהסולן מורטן הארקט, הקלידן מאגנה פיורהולמן והגיטריסט פול וואקטר-סאבוי. תחילה פעלה הלהקה בנורבגיה, אך לאחר זמן קצר, עברה ללונדון במטרה להחשף בפני קהל רב יותר. את השם בחרו חברי הלהקה, בכוונה ליצור שם שייקלט בכמה שיותר שפות, והמבטא קריאת כוונה והבנה בכל השפות. "א-הא" הוא שם קליט, קצר, ברור ומקורי.