EXO debut ing "2011 SBS Gayo Daejun" ing 29 Dhésèmber 2011. SM Entertainment merilis pers untuk mengumumkan boyband yang direncanakan akan debut pada Maret atau April 2011. Berita ini tidak dipermukaan sampai 11 Dhésèmber 2011, ketika SM Entertainment memperkenalkan anggota boyband yang baru itu dalam trailer kanthi individual. Baekhyun muncul dalam trailer pada tanggal 22 Fèbruari 2012. Prolog single "What Is Love" yang hanya dinyanyikan olèh dirinya dan D.O., dirilis pada 30 Januari 2012. Grup ini merilis prolog single kedua yang berjudul "History" pada 9 Maret 2012.