EXO'nun ikinci stüdyo albümü EXODUS, 30 Mart 2015 tarihinde Korece ve Mandarince olarak yayınlandı. Albüm yurtiçi ön satışlarında 24 saat içinde 500.000'i aşarak yeni bir rekor kırdı. Call Me Baby 27 Mart'ta internete sızarak erken yayınlandı. 29 Mart'ta EXO-L için, EXODUS albümünde bulunmayan ve yalnızca 10 saat boyunca internette kalan First Love yayınlandı. 31 Mart'ta, EXO "Call Me Baby", müzik videosu yayınlandı ve Korece versiyonu 24 saat içinde 4.000.000'u , Mandarince versiyonu 2.000.000'u aşarak oldukça iyi görüşler aldı.
Call Me Baby, üst üste on sekiz kez birincilik ödülü kazandı. Ayrıca EXODUS (Korece Ver.) dört hafta boyunca albüm grafikleri üzerinde bir numara olarak rekor kırdı.
EXO, LINE tarafından desteklenen ve SM Entertainment tarafından ortak yapımcılığı olan mini internet dizisi EXO Next Door'da rol aldı. İlk bölüm 9 Nisan'da yayınlandı. 22 Nisan'da Baekhyun'un söylediği EXO Next Door dizi müziği Beautiful internet sitelerinde yayınlandı.
3 Haziran'da, Love Me Right başlıklı Exodus Repackage albümü piyasaya sürüldü ve aynı isimde bir müzik video ona eşlik etti. Bu albüm EXODUS albümündeki şarkıları ve içinde First Love'ın da bulunduğu dört yeni şarkı içeriyordu.
Call Me Baby promosyonları sırasında (22 nisan günü) Tao'nun babası Weibo üzerinden medya yardımıyla Tao'nun gruptan ayrılmasını istediğini belirten bir mektup yayınladı.SM Entertainment yaptığı açıklamada ayağı sakat olan Tao'ya izin vereceğini söyledi çünkü Tao'nun bacaklarında yaralar vardı. Zor hareketler veren SM Tao ne zor olduğunu bilsede hayranları için yaptı ve Tao böylece gruba ara verdi.Birkaç ay sessiz kalındıktan sonra Tao solo 'geri dönüş' yapacağını söyledi.Ardından yapılan açıklamalara göre Tao resmen SM Entertainment'a dava açarak gruptan ayrılmıştır.
SM Entertainment 4 Kasım 2015'te EXO'nun Japonca single yayınlayacağını ve bu şekilde Japonca çıkış da yapacağını doğrulamıştır.
