Kapela sa pôvodne volala „Inception“, ale 26. mája 2009 zmenila svoj názov na EXO. Skupina bola oficiálne predstavená 31. januára 2012.