A bandát eredetileg "Inception"-nek hívták, de 2009. május 26-án EXO-ra változtatták a nevét. A csoport hivatalos bemutatkozása 2012. január 31-én történt.