The event aired worldwide on NJPW's internet streaming site, NJPW World, with English commentary provided by Kevin Kelly and Don Callis, the latter of whom replaced Kelly's previous broadcast partner Steve Corino.[2] The event was sold out by January 25.[3]
The New Beginning in Osaka was main evented by Tetsuya Naito making his third defense of the IWGP Intercontinental Championship against Michael Elgin.[5] Naito originally won the title from Elgin on September 25, 2016, at Destruction in Kobe.[6] A rematch between the two had been scheduled for Power Struggle on November 5, but on October 10, Elgin suffered a legitimate broken left eye socket, while taking a dropkick from Naito,[7] which forced him to pull out of the match.[6] Elgin remained sidelined until Wrestle Kingdom 11 in Tokyo Dome on January 4, 2017, during which he won the pre-show New Japan Rumble.[8] Later that same day, Elgin confronted Naito, after he had successfully defended the Intercontinental Championship against Hiroshi Tanahashi, threatening to crush his jaw as revenge for his orbital fracture.[6] The following day, Elgin pinned Naito in a tag team match to cement his status as Naito's next challenger.[9] The match was officially announced on January 10.[10]
Another top match would see new IWGP Junior Heavyweight ChampionHiromu Takahashi make his first title defense against Consejo Mundial de Lucha Libre (CMLL) wrestler Dragon Lee.[5] The two had developed a storyline rivalry with each other in CMLL, where NJPW had sent Takahashi on a learning excursion.[11][12] Takahashi, then known as "Kamaitachi", had entered CMLL wearing a mask, but lost it to Dragon Lee during their rivalry in a Lucha de Apuestas Mask vs. Mask match.[12] The rivalry also made it to Japan during the CMLL and NJPW co-produced Fantastica Mania 2016, when Kamaitachi made a surprise appearance on the January 23 event, attacking Dragon Lee.[6] This led to a match the following day, where Kamaitachi defeated Dragon Lee to become the new CMLL World Super Lightweight Champion.[6] After losing the title back to Dragon Lee on March 4,[13] Takahashi's tour of CMLL ended and he returned to NJPW under his real name in November 2016, winning the IWGP Junior Heavyweight Championship at Wrestle Kingdom 11 in Tokyo Dome.[14][15] The following day, Dragon Lee made a surprise appearance, attacking Takahashi during a match and posing with his IWGP Junior Heavyweight Championship belt afterwards, insinuating he wanted a title match.[6][16] The match was officially announced five days later.[10] Before the title match, Takahashi and Lee faced off during the NJPW and CMLL co-produced Fantastica Mania 2017 tour. During the January 20 event, Takahashi attacked Lee after he had successfully defended the CMLL World Lightweight Championship against Bárbaro Cavernario, but was laid out himself.[17] On the final day of the tour, January 22, Lee attacked Takahashi after a match, but this time Takahashi got the better of the exchange and unmasked his Osaka challenger.[18] Lee stated that were he to win the IWGP Junior Heavyweight Championship, he could have title matches in both Mexico and Japan, even bringing up the possibility of defending the title against his older brother Místico. Lee also stated that the title would allow him to realize one of his dreams of taking part in NJPW's annual Best of the Super Juniors tournament.[19]
The New Beginning in Osaka also featured Katsuyori Shibata taking on Will Ospreay.[6] Originally announced on January 10 as a "special singles match",[21] the match was to become a title match, contested for the British Heavyweight Championship, provided that Shibata first retained the title during his tour of English promotion Revolution Pro Wrestling, taking place later in January.[6] On January 21, Shibata successfully defended the title against Matt Riddle in London, England,[22] which led to NJPW officially announcing two days later that the match in Osaka would be contested for the title.[21] As part of NJPW's working relationship with RevPro, Shibata made his debut for the English promotion in July 2016,[23] winning the British Heavyweight Championship from Zack Sabre Jr. the following November.[24] The match between Shibata and Ospreay was set up on January 5, 2017, when Ospreay confronted Shibata and told him that he had something Ospreay wanted.[25]
Other notable matches included Kazuchika Okada and Minoru Suzuki facing off in a six-man tag team match, six days after their IWGP Heavyweight Championship match at The New Beginning in Sapporo,[6] where Okada retained the title.[27] Okada teams with his Chaos partners and reigning IWGP Junior Heavyweight Tag Team ChampionsRoppongi Vice (Beretta and Rocky Romero), while Suzuki teams with his Suzuki-gun partners Taichi and Yoshinobu Kanemaru.[28] Originally Suzuki's partners were announced as Taichi and Taka Michinoku, who challenged Roppongi Vice for the IWGP Junior Heavyweight Tag Team Championship in Sapporo,[6] however, after losing the match, their Suzuki-gun stablemates El Desperado and Kanemaru stepped up as the next challengers,[27] which led to them being switched as Suzuki's partners on February 6.[29] However, two days later, NJPW announced that El Desperado would be forced to miss the event due to a knee injury, which led to Taichi being added back to the match.[28] switch in the Osaka card the following day.[29] The New Beginning in Osaka was noteworthy for Kenny Omega and the entire Bullet Club stable being absent from the event.[10][30]