Haftalarca Styles'ın NJPW'dan ayrılıp WWE'ye geleceği söylentileri dolaştıktan sonra, 20 Ocak 2016'da WWE ile sözleşme imzaladığı onaylandı. Styles, WWE'den "blow-away anlaşması" almadan önce TNA ile kapsamlı görüşmeler yaptı ve Styles, Bullet Club'dan takım arkadaşları Doc Gallows ve Karl Anderson ile tanıtım için geri dönmeyi kabul etti. 2002 yılında WWE televizyonunda gösterilmeyen "Metal" maçından sonra Styles, WWE'deki ilk resmî debut'unu 24 Ocak'ta yapılan Royal Rumble izle ve öde etkinliğinde gerçekleştirdi. WWE World Heavyweight Championship kemeri için yapılan Royal Rumble maçında üçüncü sıradan giriş yaptı. Taraftardan büyük destek alan Styles, iyi adam olarak debut yaptı. 29 dakika maçta kalan Styles, Kevin Owens tarafından elenmeden önce Curtis Axel ve Tyler Breeze'i eledi. Styles, daha sonra Chris Jericho ileolan hikâyesinde ona karşı "Raw"da galibiyet, "SmackDown"da mağlubiyet aldı. Sonuçta 21 Şubat'ta yapılan Fastlane PPV'sinde karşılaştılar. Bu maç Styles'ın galibiyetiyle sonuçlandı. Fastlane'den sonra Jericho ve Styles, "Y2AJ" adında bir takım kurdu. Kemerin ortada olmadığı iki maçta The New Day'i (Big E ve Kofi Kingston) yendiler. Bu sayede WWE Takım Şampiyonluğu maçına hak kazanan ikili, 7 Mart "Raw" bölümünde kemer maçına çıktı. Ancak kemeri alamadılar. Maçtan sonra Styles'a ihanet edip ona saldıran Jericho kötü adam oldu. Resmî olarak Y2AJ dağıldı. Daha sonra ikisi birbirlerinin maçlarına karıştı. Styles, Jerico'ya WrestleMania 32'de karşılaşmak için meydan okudu. 28 Mart "Raw" bölümünde Jericho, bu meydan okumayı kabul etti. 3 Nisan'da yapılan WrestleMania 32'de Jericho, Styles'ı yendi.