On November 11, 2013, New Japan Pro-Wrestling (NJPW) announced the participating teams in the 2013 World Tag League.
Included was a team representing the Bullet Club stable, made up of founding member Karl Anderson and the debuting Doc Gallows.
Anderson had been working for NJPW regularly since 2008, while Gallows, a former WWE performer, had most recently worked for Total Nonstop Action Wrestling (TNA).
The two ended up winning their block with a record of four wins and two losses, and on December 8, first defeated Togi Makabe and Tomoaki Honma in the semifinals and then Hiroyoshi Tenzan and Satoshi Kojima in the finals to win the tournament.
This led to a match on January 4, 2014, at Wrestle Kingdom 8 in Tokyo Dome, where they defeated K.E.S. (Davey Boy Smith Jr. and Lance Archer) to win the IWGP Tag Team Championship.
Anderson and Gallows ended up holding the title for a full year, successfully defending it six times.
In December 2014, the two made it to the finals of their second consecutive World Tag League, but were defeated there by Hirooki Goto and Katsuyori Shibata,.
who then went on to defeat them for IWGP Tag Team Championship on January 4, 2015, at Wrestle Kingdom 9 in Tokyo Dome.

On February 11 at The New Beginning in Osaka, Anderson and Gallows defeated Goto and Shibata in a rematch to regain the IWGP Tag Team Championship.
Their second reign ended on April 5 at Invasion Attack 2015, where they were defeated by The Kingdom (Matt Taven and Michael Bennett) in their first defense.
Anderson and Gallows won the title for a third time on July 5 at Dominion 7.5 in Osaka-jo Hall by defeating The Kingdom in a rematch.
After a six-month reign that saw Anderson and Gallows successfully defend the title once, they lost the title to 2015 World Tag League winners Togi Makabe and Tomoaki Honma on January 4, 2016, at Wrestle Kingdom 10 in Tokyo Dome.

In the midst of rumors they were leaving NJPW, Anderson and Gallows received a rematch for the IWGP Tag Team Championship, but were again defeated by Makabe and Honma on February 14 at The New Beginning in Niigata.
Anderson and Gallows wrestled their final NJPW match on February 20 at Honor Rising: Japan 2016, where they teamed with their Bullet Club stablemates Bad Luck Fale and Tama Tonga in an eight-man tag team match, where they were defeated by Bobby Fish, Hirooki Goto, Katsuyori Shibata and Kyle O'Reilly.
On November 11, 2013, New Japan Pro-Wrestling (NJPW) announced the participating teams in the 2013 World Tag League. Included was a team representing the Bullet Club stable, made up of founding member Karl Anderson and the debuting Doc Gallows. Anderson had been working for NJPW regularly since 2008, while Gallows, a former WWE performer, had most recently worked for Total Nonstop Action Wrestling (TNA). The two ended up winning their block with a record of four wins and two losses, and on December 8, first defeated Togi Makabe and Tomoaki Honma in the semifinals and then Hiroyoshi Tenzan and Satoshi Kojima in the finals to win the tournament. This led to a match on January 4, 2014, at Wrestle Kingdom 8 in Tokyo Dome, where they defeated K.E.S. (Davey Boy Smith Jr. and Lance Archer) to win the IWGP Tag Team Championship. Anderson and Gallows ended up holding the title for a full year, successfully defending it six times. In December 2014, the two made it to the finals of their second consecutive World Tag League, but were defeated there by Hirooki Goto and Katsuyori Shibata,. who then went on to defeat them for IWGP Tag Team Championship on January 4, 2015, at Wrestle Kingdom 9 in Tokyo Dome.
On February 11 at The New Beginning in Osaka, Anderson and Gallows defeated Goto and Shibata in a rematch to regain the IWGP Tag Team Championship. Their second reign ended on April 5 at Invasion Attack 2015, where they were defeated by The Kingdom (Matt Taven and Michael Bennett) in their first defense. Anderson and Gallows won the title for a third time on July 5 at Dominion 7.5 in Osaka-jo Hall by defeating The Kingdom in a rematch. After a six-month reign that saw Anderson and Gallows successfully defend the title once, they lost the title to 2015 World Tag League winners Togi Makabe and Tomoaki Honma on January 4, 2016, at Wrestle Kingdom 10 in Tokyo Dome.
In the midst of rumors they were leaving NJPW, Anderson and Gallows received a rematch for the IWGP Tag Team Championship, but were again defeated by Makabe and Honma on February 14 at The New Beginning in Niigata. Anderson and Gallows wrestled their final NJPW match on February 20 at Honor Rising: Japan 2016, where they teamed with their Bullet Club stablemates Bad Luck Fale and Tama Tonga in an eight-man tag team match, where they were defeated by Bobby Fish, Hirooki Goto, Katsuyori Shibata and Kyle O'Reilly.
Gallows and Anderson