Billy Gunn joined the upstart promotion All Elite Wrestling from the very beginning in 2019, as a producer and an occasional on-screen talent.

[17] As a result, Austin and Colten earned a World Tag Team Championship opportunity against Jurassic Express (Jungle Boy and Luchasaurus) on the February 11 episode of Rampage,[18] which they failed to win.

[19] Austin and Colten would fail in subsequent #1 contender's matches on the February 23 and March 2 episodes of Dynamite to earn another opportunity at the titles.

[20][21] During this time, Gunn Club transitioned into villains by forming an alliance with The Acclaimed (Anthony Bowens and Max Caster).

[27] At AEW x NJPW: Forbidden Door, the entire Gunn Club trio teamed with Caster to defeat Alex Coughlin, Kevin Knight, The DKC and Yuya Uemura.

[28] On the 2022 Blood and Guts episode of Dynamite, Caster and the Gunn Club lost to Danhausen and FTR after Bowens accidentally hit Austin with his crutch.

[29] The following week, on Dynamite, the Acclaimed and Gunn Club defeated Fuego Del Sol and Ruffin It in an eight-man tag team match.

[33] Austin and Colten resumed their alliance with Stokely Hathaway, as they joined his group of wrestlers The Firm and changed their name to The Gunns.

[44] This would effectively disband The Firm, with the Gunns allying with Jay White and Juice Robinson of Bullet Club Gold.

[45][46] On January 17, 2024, The Gunns and White defeated Mogul Embassy (Brian Cage, Kaun and Toa Liona) for the ROH World Six-Man Tag Team Championship.

[52] On the February 5, 2025 episode of Dynamite, The Gunns returned after a brief hiatus and challenged The Hurt Syndicate (Bobby Lashley and Shelton Benjamin) to a match for the AEW World Tag Championships, which they accepted.