In June 2013, Gotch signed a contract with WWE and was assigned to their developmental territory NXT. In June 2014, Gotch formed a tag team with Aiden English known as The Vaudevillains, with the gimmick of a pair of old-timey vaudevillians. The Vaudevillains made their in-ring debut as a team on the June 19 episode of NXT, defeating Angelo Dawkins and Travis Tyler. In August, The Vaudevillains participated in a tournament to determine the number one contenders to the NXT Tag Team Championship, before losing to The Lucha Dragons (Sin Cara and Kalisto) in the finals. On the October 30 episode of NXT, The Vaudevillains won a tag team battle royal to become the number one contenders to the NXT Tag Team Championship. They received their title match at NXT TakeOver: R Evolution against The Lucha Dragons, but were unsuccessful.
After some hiatus, The Vaudevillians returned on the June 3, 2015 episode of NXT, defeating Jason Jordan and Marcus Louis. On the July 8 episode of NXT, the Vaudevillians defeated Enzo Amore and Colin Cassady to become the number one contenders to the NXT Tag Team Championship. The Vaudevillians received their title match on the July 29 episode of NXT against Blake and Murphy, in which they were unsuccessful after Alexa Bliss caused a distraction. The Vaudevillians, with Blue Pants in their corner, defeated Blake and Murphy in a rematch at NXT TakeOver: Brooklyn to win the NXT Tag Team Championship. On the November 11 episode of NXT, they lost the titles to Scott Dawson and Dash Wilder , ending their reign at 61 days. On the November 25 episode of NXT, the Vaudevillains challenged Dash and Dawson to a rematch for the titles in a losing effort. On the December 23 episode of NXT, the Vaudevillains competed in a four-way tag team match against Blake and Murphy, The Hype Bros and Chad Gable and Jason Jordan, which was won by Gable and Jordan. On the March 16, 2016 episode of NXT, the Vaudevillains were defeated by Gable and Jordan, now known as American Alpha, in a number one contender's match for the NXT Tag Team Championship.
On the April 7, 2016 episode of SmackDown, the Vaudevillains made their main roster debut as heels, defeating The Lucha Dragons. On the April 11 episode of Raw, the Vaudevillains were announced as one of the teams to participate in the number one contenders tournament for the WWE Tag Team Championship, where they defeated Goldust and Fandango in the first round later that week on SmackDown and The Usos on the April 18 episode of Raw in the semi-finals. At Payback, the Vaudevillains faced Enzo Amore and Colin Cassady in the finals of the tournament. The match resulted in a no-contest due to a legit concussion suffered by Amore, and the Vaudevillains were declared number one contenders. While the Vaudevillains lost to The New Day at Extreme Rules, they competed in a fatal four-way tag team match, also involving Enzo Amore and Big Cass and Gallows and Anderson, for the titles at Money in the Bank in a losing effort.
On July 19 at the 2016 WWE draft, the Vaudevillians were drafted to SmackDown in the tenth round of picks. In August, a tag team tournament for the newly created WWE SmackDown Tag Team Championship was set up by SmackDown general manager Daniel Bryan and SmackDown commissioner Shane McMahon, where the winner of the tournament would be crowned the inaugural champions. On the August 30 episode of SmackDown, the Vaudevillians would compete in the first round match of the tournament, where they were defeated by The Hype Bros. On the November 8 episode of SmackDown, the Vaudevillians were defeated by Breezango (Tyler Breeze and Fandango) in a qualifying match for a spot in Team SmackDown at Survivor Series.
On the January 31, 2017 episode of SmackDown, the Vaudevillains, along with five other teams, answered an open challenge set by American Alpha, where a brawl between all six teams ensued before being broken up by referees and officials. At Elimination Chamber, the Vaudevillains competed in a tag team turmoil match for the WWE SmackDown Tag Team Championship, where they were eliminated by Heath Slater and Rhyno. On the WrestleMania 33 kickoff show, Gotch wrestled his last WWE match when he competed in the André the Giant Memorial Battle Royal, which was won by Mojo Rawley. On April 5, 2017, it was announced that Simon Gotch had been officially released from his WWE contract.