On the April 11, 2016 episode of Raw, Luke Gallows and Karl Anderson made their debut for WWE, attacking The Usos (Jey and Jimmy), establishing themselves as heels in the process. On the following week's Raw, WWE began teasing an alliance between Gallows and Anderson and AJ Styles when, after meeting Styles in a backstage interview, Gallows and Anderson attacked his Payback opponent Roman Reigns in the ring; Styles, however, did not seem pleased with the attack. Gallows and Anderson wrestled their first WWE match on the April 25 Raw, defeating The Usos. Over the next weeks, Gallows and Anderson continued teasing an uneasy alliance with Styles, while having several face offs with The Usos and Reigns, including at Payback, where the two failed in their attempt to help Styles capture the WWE World Heavyweight Championship from Reigns, and the following week's SmackDown, where the two suffered their first WWE loss, when Reigns pinned Anderson in a six-man tag team match. On the May 9 Raw, the trio of Styles, Gallows and Anderson was dubbed "The Club". The Club disbanded two weeks later on Raw, when Styles stated that he wanted an amicable separation from Gallows and Anderson, blaming them and The Usos for his failure to win the WWE World Heavyweight Championship at the previous day's Extreme Rules. Though Styles stated that the three could remain "brothers", Gallows and Anderson refused and ended the friendship altogether. On the May 30 episode of Raw, Gallows and Anderson entered the WWE Tag Team Championship picture by attacking reigning champions The New Day, while later in the show, Styles turned on the returning John Cena and reunited with Gallows and Anderson. On July 19, The Club was split up in the 2016 WWE draft with Gallows and Anderson being drafted to Raw and Styles to SmackDown, which resulted in them wrestling their last match together as a trio on July 24 at Battleground in a loss against John Cena, Enzo Amore and Big Cass.
Afterwards, Gallows and Anderson continued feuding with The New Day, attacking and sidelining Big E on the August 1 episode of Raw, which led to the other two New Day members, Kofi Kingston and Xavier Woods, agreeing to defend the WWE Tag Team Championship against them. The title match on August 21 at SummerSlam ended in a disqualification win for Gallows and Anderson, when Anderson was attacked by the returning Big E. Gallows and Anderson received two more shots at the newly renamed Raw Tag Team Championship, first on September 25 at Clash of Champions and then the following day on Raw, but were both times defeated by members of The New Day. On the November 7 episode of Raw, Gallows and Anderson were announced as part of Team Raw for the 10–on–10 Survivor Series tag team elimination match at Survivor Series. The same night, while being at odds with the rest of Team Raw, they defeated The New Day in a non-title bout. At Survivor Series, Gallows and Anderson were eliminated from the match by Rhyno. Gallows and Anderson received two more shots at the Raw Tag Team Championship, but were both times defeated by The New Day, first on the November 28 episode of Raw, and then in a three-way match, also involving Cesaro and Sheamus, on the December 12 episode of Raw. On the January 18, 2017 episode of Raw, Gallows and Anderson appeared to defeat Cesaro and Sheamus by pinfall for the Raw Tag Team Championship; however, due to Sheamus having hit the referee, the decision was reversed to a disqualification, leading to them winning the match but not the title. This led to a rematch with two referees on the Royal Rumble pre-show on January 29, where Gallows and Anderson became the new Raw Tag Team Champions. Gallows and Anderson made a successful title defense at Fastlane, against Enzo Amore and Big Cass. At WrestleMania 33 on April 2, they lost the title to The Hardy Boyz (Jeff Hardy and Matt Hardy) in a four-way ladder match, also involving Cesaro and Sheamus as well as Enzo Amore and Big Cass, ending their reign at 63 days.
On the January 1, 2018 Raw, the duo turned face by appearing as Finn Bálor's surprise tag team partners. After a brief feud, they lost to The Revival at the Royal Rumble kickoff.
On April 17, as part of the Superstar Shake-up, Gallows and Anderson were drafted to SmackDown. On the May 22 episode of SmackDown Live, they defeated The Usos to become number one contenders for the SmackDown Tag Team Championship. On the Money in the Bank kickoff, they failed to win the titles from The Bludgeon Brothers. At Survivor Series, they made up part of Team SmackDown as they took on Team Raw, and they would go on to win the match. The team hardly appeared on SmackDown during their year on the brand.
On the April 29, 2019 episode of Raw, Gallows and Anderson returned to the Raw brand, losing to The Usos. As of that match, they had not won a match on television since they defeated The Usos in May 2018. After Styles lost a United States Championship match to Ricochet, Gallows and Anderson helped Styles to beat up Ricochet, and reuniting The Club as heels. On the July 22 episode of Raw, The Club was renamed The O.C., meaning "The Original, The Official, and The Only Club That Matters". On the July 29 episode of Raw, Gallows and Anderson defeated the Usos and The Revival in a triple threat tag team match to capture the Raw Tag Team Championships for a second time. They would then go on to lose the titles on the August 19 episode of Raw to Seth Rollins and Braun Strowman. On October 31, at Crown Jewel, they won the WWE Tag Team World Cup and were declared "The Greatest Tag Team in the World".
Gallows and Anderson entered the 2020 Royal Rumble match at entry numbers 24 and 20, respectively, but were unsuccessful as they were eliminated separately by Rated-RKO (Edge and Randy Orton). At WrestleMania 36, they interfered in the Boneyard match between Styles and The Undertaker, unsuccessfully trying to help him win; this would be their final WWE appearances. On April 15, Gallows and Anderson were released from their WWE contracts.
On the October 10, 2022 episode of Raw, Gallows and Anderson made their unannounced return to WWE to reunite with AJ Styles in his feud with The Judgment Day.
During the 2023 WWE Draft, both Gallows and Anderson were drafted to the SmackDown brand.