2013: XOXO và Miracles in December
EXO cùng với tổng thống Hàn Quốc Park Geun-hye vào 28 tháng 6 năm 2013
EXO phát hành album phòng thu đầu tay,XOXO, vào tháng 6 năm 2013 với hai phiên bản "Kiss" bằng tiếng Hàn và "Hug" bằng tiếng Trung. Khác với các đợt quảng bá trước, tất cả các thành viên tiến hành quảng bá cho album và bài hát chủ đề "Wolf" cùng nhau và chủ yếu tại Hàn Quốc. Tuy nhiên, ngoài "Wolf", các bài hát trong album vẫn được thu âm riêng. EXO giành chiến thắng lần đầu tiên trên một chương trình âm nhạc với "Wolf" vào ngày 14 tháng 6 tại Music Bank.[14] Sau đó bài hát giành thêm ba chiến thắng nữa trên Show Champion, Music Core và Inkigayo. XOXOcũng đạt vị trí thứ nhất trên bảng xếp hạng album tháng 6 của Gaon.[15]
XOXO được phát hành lại với tên gọi Growlvào ngày 5 tháng 8 với ba bài hát mới bao gồm đĩa đơn cùng tên. Phiên bản này đứng đầu bảng xếp hạng album tháng 8 của Gaon, còn bài hát chủ đề đã giành chiến thắng tất cả 10 lần trên các chương trình âm nhạc.[16] Với phiên bản này, XOXO đạt doanh số trên 1 triệu bản, khiến EXO trở thành nghệ sĩ Hàn Quốc đầu tiên có một album bán được 1 triệu bản trong 12 năm.[17]
EXO tại K-Pop World Festival ở Changwon vào tháng 10 năm 2013
Tháng 11 năm 2013, EXO trở thành nhân vật chính trong chương trình truyền hình thực tếEXO's Showtime trên kênh truyền hình cápMBC every1, bắt đầu phát sóng từ ngày 28 tháng 11. EXO phát hành album đặc biệt mùa đông Miracles in December vào ngày 9 tháng 12.[18] Các thành viên Baekhyun, Chen và D.O.biểu diễn bài hát chủ đề cùng tên lần đầu tiên trên chương trình âm nhạc M! Countdown vào ngày 5 tháng 12, sau đó Luhan và Lay tham gia biểu diễn trên các chương trình âm nhạc khác.
Kết thúc năm 2013, EXO có 6 album nằm trong top 10 bảng xếp hạng album cuối năm của Gaon, bao gồm cả phiên bản tiếng Hàn và tiếng Trung của XOXO, Miracles in Decembervà mini-album đầu tay MAMA.[19] XOXO trở thành album bán chạy nhất năm 2013 tại Hàn Quốc, đồng thời giành chiến thắng ở hạng mục album của năm tại các giải thưởng âm nhạc Mnet Asian Music Awards, Golden Disk Awards và Seoul Music Awards.[20][21][22]
2014: Overdose, vụ kiện của Kris và Luhan
EXO tại lễ trao giải Mnet Asian Music Awards lần thứ 16 vào tháng 12 năm 2014
EXO phát hành mini-album chính thức thứ hai,Overdose, vào ngày 7 tháng 5 năm 2014.[23]Ngày phát hành của album được lùi lại từ ngày 21 tháng 4 do vụ lật phà Sewol xảy ra vào ngày 16 tháng 4.[24] Overdose được đặt trước trên 660.000 bản, lập kỷ lục mini-album được đặt trước nhiều nhất trong lịch sử,[25] và sau đó trở thành album bán chạy nhất năm 2014 tại Hàn Quốc.[26] Bài hát chủ đề cùng tên cũng giành chiến thắng 10 lần trên các chương trình âm nhạc. EXO trở thành nghệ sĩ Hàn Quốc bán được nhiều album nhất năm 2014 tại Nhật Bản.[27]
Tháng 4 năm 2014, EXO được công bố là sẽ bắt đầu chuyến lưu diễn độc lập đầu tiên của mình vào tháng 5 năm 2014.[28] Ngày 15 tháng 5, S.M. Entertainment xác nhận là thành viên Kris đã khởi kiện nhằm chấm dứt hợp đồng với công ty vì lý do vi phạm quyền con người.[29] Tuy nhiên EXO vẫn tổ chức chuyến lưu diễn của mình như kế hoạch với buổi diễn đầu tiên vào ngày 24 tháng 5 ở sân vận động Olympic Gymnastics tại Seoul, Hàn Quốc. Vé tham dự buổi diễn được bán hết trong vòng 0,47 giây.[30] Ngày 10 tháng 10, thành viênLuhan tiếp tục khởi kiện công ty vì lý do sức khỏe và sự phân biệt đối xử so với các thành viên người Hàn.[31][32] S.M. Entertainment thông báo rằng EXO sẽ tiếp tục hoạt động với 10 thành viên.
Overdose trở thành album bán chạy nhất năm 2014 tại Hàn Quốc,[33] đồng thời giúp EXO chiến thắng lần thứ hai liên tiếp ở hạng mục album của năm tại cả hai lễ trao giải Mnet Asian Music Awards và Golden Disk Awards.[34][35] EXO cũng lần đầu tiên trở thành nghệ sĩ của năm tại Mnet Asian Music Awards và Seoul Music Awards.[36][37]
