Kapela se původně jmenovala „Inception“, ale 26. května 2009 změnila svůj název na EXO. Skupina byla oficiálně představena 31. ledna 2012.