De band heette aanvankelijk "Inception", maar veranderde de naam in EXO op 26 mei 2009. De groep werd officieel geïntroduceerd op 31 januari 2012.