Bändin nimi oli alun perin "Inception", mutta se muutti nimensä EXO:ksi 26. toukokuuta 2009. Bändi esiteltiin virallisesti 31. tammikuuta 2012.