Styles pojawił się w WWE (znanym wtedy jako World Wrestling Federation, WWF) w 2002, lecz odmówił podpisania kontraktu rozwojowego z promocją. Powrócił do federacji w styczniu 2016, gdzie zadebiutował na gali Royal Rumble i jeszcze tego samego roku zdobył WWE World Championship. Został wybrany Zawodnikiem Roku 2016 przez magazyn Pro Wrestling Illustrated.
Wczesne życie Jones urodził się w Marine Corps Base Camp Lejeune w Karolinie Północnej. Wychowywał się w biedocie, miał ojca alkoholika. Uczęszczał do Johnson High School w Gainesville w Georgii i ukończył szkołę w 1996. Rzucił studia na Anderson University (na które dostał się dzięki stypendium przyznane mu za osiągnięcia w zapasach), aby spróbować swoich sił w wrestlingu. Dołączył do szkółki wrestlerskiej, w której trenowali również jego znajomi. Aby opłacić treningi w szkółce zarabiał jako kierowca karetki, a także dorabiał kosząc trawniki sąsiadów.
Kariera wrestlera Początki kariery Jones trenował pod okiem Ricka Michaelsa w szkółce należącej do National Championship Wrestling (NCW). Zadebiutował w 1998 roku jako Mr. Olympia. Jego pierwszą walką było przegrane starcie singlowe z Michaelem Brooksem. W sierpniu 1999 zdobył NCW Television Championship, zaś w grudniu zmienił pseudonim ringowy na A.J.