AOP made their televised NXT debut on June 8, 2016 at NXT TakeOver: The End, attacking American Alpha (Jason Jordan and Chad Gable) after they had lost the NXT Tag Team Championship to The Revival (Scott Dawson and Dash Wilder). Paul Ellering appeared on the ramp following the assault, signaling his association with the two.
On June 15 episode of NXT, they won their first televised match and were accompanied by Ellering. On November 19, the duo won the 2016 Dusty Rhodes Tag Team Classic, defeating TM-61 in the tournament final at NXT TakeOver: Toronto. On the January 11, 2017 episode of NXT, they assaulted #DIY (Johnny Gargano and Tommaso Ciampa) after they retained the NXT Tag Team Championship against The Revival. At NXT TakeOver: San Antonio, they won the NXT Tag Team Championships by defeating #DIY. On the March 1 episode of NXT, The Authors of Pain defended their titles against #DIY in a rematch, which ended in a no contest after The Revival interfered and attacked both teams. They retained the titles at NXT TakeOver: Orlando by both defeating #DIY and The Revival in a triple threat elimination match after eliminating both teams. At NXT TakeOver: Chicago, the duo participated in the first-ever tag team ladder match for the NXT Tag Team Championship against #DIY, which they won.
On the July 26 episode of NXT, the two were set to compete, but their opponents were attacked by SAnitY before the match began. They then brawled with Alexander Wolfe and Killian Dain, disposing of the two before a staredown. Two weeks later, SAnitY called out The Authors of Pain, who were attacked by Eric Young as they made their way down the ramp. Young zip-tied Rezar to the barricade, allowing SAnitY to beat down Akam. Rezar eventually made his way to the ring, but was ultimately attacked as well. At NXT TakeOver: Brooklyn III, The Authors of Pain lost the NXT Tag Team Championship to SAnitY, who were represented by Wolfe and Young after the latter replaced Killian Dain mid-match, marking their first loss in NXT. At NXT TakeOver: WarGames, they teamed with Roderick Strong in a WarGames match against SAnitY and The Undisputed Era (Adam Cole, Kyle O'Reilly, and Bobby Fish), who won the match. At NXT TakeOver: Philadelphia, The Authors of Pain unsuccessfully challenged The Undisputed Era for the NXT Tag Team Championships. In what was their last match in NXT, they again challenged The Undisputed Era for the NXT Tag Team Championships in a triple threat match also involving the team of Strong and WWE United Kingdom Champion Pete Dunne at NXT TakeOver: New Orleans, where they failed to win after Strong turned on Dunne and joined The Undisputed Era, allowing them to retain the titles.
On the April 9 episode of Raw, The Authors of Pain, along with Paul Ellering, made their main roster debut, defeating Heath Slater and Rhyno. After the match, Akam and Rezar ended their partnership with Ellering by pushing him away and leaving him ringside as they returned backstage. The Authors of Pain entered a brief feud with Titus Worldwide (Titus O'Neil and Apollo Crews), defeating them on the August 20 episode of Raw to end their feud. On the September 3 episode of Raw, The Authors of Pain, now under the shortened name of AOP, were accompanied to the ring by Drake Maverick, who announced himself as their new manager.
On the November 5 episode of Raw, AOP defeated Seth Rollins in a handicap match to win the Raw Tag Team Championships. At Survivor Series, they defeated SmackDown Tag Team Champions The Bar in an interbrand match. The following night on Raw, AOP suffered an upset loss to the team of Bobby Roode and Chad Gable, marking their first loss on the main roster. On the December 10 episode of Raw, they lost their tag titles to Roode and Gable in a three-on-two handicap match that also involved their manager Maverick, ending their reign at 35 days. After this, the team went on hiatus due to Akam having knee surgery in January 2019. AOP returned during the 51-man battle royal at Super ShowDown on June 7, but they were both eliminated during the match.
On the September 16, 2019 episode of Raw, AOP, without Maverick, returned in a vignette, where they called out the tag team division for being soft and weak and announced their intentions of returning. The following week, they would attack Heath Slater and No Way Jose backstage. During the 2019 draft, AOP went undrafted, becoming free agents and able to choose which brand to sign with; however, three days after the draft's conclusion, AOP signed with Raw to remain on the brand.
They made their in-ring return on the November 25 episode of Raw, defeating Curt Hawkins and Zack Ryder. Later that night, they interrupted the main event between Kevin Owens and Seth Rollins by attacking Owens, but refused to attack Rollins. On the December 9 episode of Raw, AOP joined forces with Rollins to attack Owens backstage, confirming their association. On the January 13, 2020 episode of Raw, Buddy Murphy would assist AOP and Rollins in their tag team match against Owens, Big Show and Samoa Joe, therefore aligning himself with the faction as their new member. On the March 9 episode of Raw, AOP along with Rollins and Murphy assaulted Owens backstage and later that same night, they teamed with Rollins and Murphy to defeat The Street Profits and The Viking Raiders in what would be their final appearances in WWE.
On March 10, it was reported that Rezar suffered a biceps injury, therefore putting the team on hiatus. On September 4, both Akam and Rezar were released from their WWE contracts.
On the December 22, 2023 episode of SmackDown, vignettes shown by Karrion Kross indicated the group was set to return in the coming weeks. On SmackDown New Year's Revolution on January 5, 2024, the Authors of Pain, as heels and back alongside Paul Ellering, made their return and assisted Karrion Kross and Scarlett in attacking Bobby Lashley and the Street Profits (Angelo Dawkins and Montez Ford), confirming their alliance in the process.