Grubun adı başlangıçta "Inception" olarak adlandırıldı ancak 26 Mayıs 2009'da adı EXO olarak değiştirildi. Grup resmi olarak 31 Ocak 2012'de tanıtıldı.