Bandet ble opprinnelig kalt "Inception", men skiftet navn til EXO 26. mai 2009. Gruppen ble offisielt introdusert 31. januar 2012.