Styles debutó para la promoción australiana World Wrestling All-Stars (WWA) el 24 de febrero de 2002, haciendo su debut en un pay-per-view en la WWA:The Revolution contra Christopher Daniels, Low Ki, Boy Shark, Super Nova y Tony Mamaluke en un six-way cruiserweight survival elimination match, en un esfuerzo perdidoso.El 7 de abril, Styles se asoció con Chuck E.Chaos para enfrentarse a Jerry Lynn y Super Nova pero estos no ganarían.En The 2nd Annual PWG Bicentennial Birthday Extravaganza - Night One enfrentó a Frankie Kazarian, pero la lucha terminó en doble conteo fuera por lo cual Styles retuvo el título y en The 2nd Annual PWG Bicentennial Birthday Extravaganza - Night Two de nuevo retuvo el título tras derrotar a James Gibson y Christopher Daniels en un Three Way Match.En diciembre de 2005 en el evento Chanukah Chaos (The C's Are Silent), Styles logró derrotar a Chris Hero.En Beyond The Thunderdome formó equipo con Christopher Daniels para enfrentar a Super Dragon y Davey Richards por los campeonatos mundiales de PWG, pero perdieron.Styles también derrotó al luchador de New Japan Pro-Wrestling Hiroshi Tanahashi en una pelea "International X Showcase" en Final Resolution.Styles unió fuerzas con Christopher Daniels y retó a The America Most Wanted por el Campeonato mundial en parejas de la NWA.Lo volvieron a perder con LAX en Bound for Glory en una pelea seis lados de metal después que Homicide usara el Gringo Cutter sobre Styles.En un episodio de iMPACT!, Styles unió fuerzas por primera vez con Samoa Joe para pelear contra Rhino y Kurt Angle.Styles y Tomko ganaron los títulos tag team en Bound for Glory después de ganar el 10-team gauntlet (en la que además participaban the Voodoo Kin Mafia, The Latin American Xchange (LAX), team 3D, The Motor City Machineguns, Triple X, Sonjay Dutt & Petey Williams, Raven & Havok, Eric Young & Shark Boy, Lance hoyt & th debut of Jimmy Rave después de derrotar a Ron Killings y Adam "Pacman" Jones.A causa de esto, empezó un feudo con Samoa Joe, quien poseía una oportunidad por su título, amenazándole con usarla en Against All Odds.A pesar de que Dreamer le ofreció sus respetos, Styles le atacó, por lo que el feudo se alargó hasta Bound for Glory, donde ambos stables se enfrentaron en un Lethal Lockdown match, donde EV 2.0 (Tommy Dreamer, Sabu, Stevie Richards, Raven & Rhino) derrotó a Fortune (A.J.Tras esto, se pactó otra lucha en Turning Point entre EV 2.0 y Fortune, en donde el equipo ganador elegiría un miembro del perdedor para ser despedido.[21] La semana siguiente, Styles derrotó a Daniels en el evento principal del primer episodio en directo de Impact Wrestling.En septiembre, Styles hizo su debut con Chikara, cuando se unió a los miembros del Bullet Club The Young Bucks (Matt y Nick Jackson) en el 2015 King of Trios.Durante esta rivalidad, los aliados de Styles Luke Gallows y Karl Anderson hicieron su debut en la compañía, formando semanas después el grupo The Club.Esa misma noche, Randy Orton traicionó a Bray Wyatt, anunciando que usará su oportunidad por el Campeonato ganada en Royal Rumble.Esa misma noche casi al finalizar SmackDown Live, Shane salió para anunciar que AJ Styles lucharía en WrestleMania contra él.En las siguientes dos semanas se enfrentó a Corbin, saliendo Styles vencedor en las dos ocasiones pero al final de la última lucha fue atacado por Kevin Owens.Esa misma noche, Styles derrotó a Owens y Jericho, ganado el Campeonato de los Estados Unidos por segunda vez.Styles más tarde comenzó una rivalidad con el Campeón de la WWE Jinder Mahal, al enfrentarlo y atacarlo.La semana siguiente, Nakamura eligió un Last Man Standing match después de dejar a Styles tendido en el suelo con un Kinshasa.Estos dos continuaron su rivalidad hasta Money In The Bank, donde Styles retiene, y así terminando su feudo con el japonés.Al día siguiente, se anunció que Styles había sufrido una lesión durante su lucha con Orton y fue enviado a casa para recuperarse.Styles no apareció en Raw o SmackDown después de WrestleMania, y se informó que estaba atravesando por una lesión en la cadera.La semana siguiente, Styles consiguió una oportunidad para enfrentarse a Seth Rollins por el Campeonato Universal de la WWE en Money in the Bank.Al mes siguiente en Super ShowDown, Styles fue derrotado en último lugar en un gauntlet match por el Trofeo Tuwaiq por un The Undertaker que regresaba.Durante las semanas siguientes, Styles defendió con éxito el título contra personas como Drew Gulak, Matt Riddle y Gran Metalik.En el episodio del 4 de julio, derrotó a The Miz, aunque posteriormente fue atacado por Tommaso Ciampa, comenzando un feudo entre ellos.[83][84][85][86] En abril de 2023, a raíz del Draft, Styles fue seleccionado para la marca SmackDown tras permanecer cuatro años en Raw.