EXO debut ing "2011 SBS Gayo Daejun" ing tanggal 29 Dhésèmber 2011. SM Entertainment ngrilis pers kanggé ngumumaken boyband ingkang dipunrencanakaken badhé debut ing wulan Maret utawi April 2011. Pawarta punika boten dipunpermukaken ngantos tanggal 11 Dhésèmber 2011, manawi SM Entertainment nepangaken anggota boyband ingkang énggal punika ing trailer kanthi individual. Baekhyun muncul dalam trailer pada tanggal 22 Fèbruari 2012. Prolog single "What Is Love" ingkang namung dipunnyanyiaken dining piyambakipun lan D.O., dipunrilis ing tanggal 30 Januari 2012. Grup ini merilis prolog single kedua yang berjudul "History" pada 9 Maret 2012.