Zespół początkowo nosił nazwę „Inception”, ale 26 maja 2009 roku zmienił nazwę na EXO. Oficjalna prezentacja grupy miała miejsce 31 stycznia 2012 roku.