In September 2012, it was reported that Fulton had signed with WWE. He made his televised NXT debut on May 2, 2013, where he appeared as an enhancement talent in a tag team match against The Wyatt Family (Erick Rowan and Luke Harper). He then continued to make sporadic televised appearances on NXT as an enhancement talent over the next three years, often as part of a tag-team with Angelo Dawkins, with the duo being defeated by teams such as Enzo Amore and Colin Cassady, The Vaudevillains, Blake and Murphy and The Hype Bros.
In March 2016, Fulton formed a tag-team with Alexander Wolfe at NXT live events. In September 2016, Fulton and Wolfe joined a stable named Sanity along with Eric Young and Nikki Cross. The stable made its debut on the October 12, 2016 episode of NXT, with Wolfe and Fulton defeating the team of Bobby Roode and Tye Dillinger as part of the 2016 Dusty Rhodes Tag Team Classic. On November 2, in the second round of the Tag Team Classic, Fulton and Wolfe beat fan favorites T.J. Perkins and Kota Ibushi. They were knocked out of the tournament in the semifinals by TM61. Fulton subsequently suffered a torn pectoral muscle, which ruled him out of action for several months. At the NXT tapings on November 30, 2016, it was teased that Fulton was no longer associated with SAnitY after Eric Young stomped on Fulton's jacket before kicking it out of the ring. He was later replaced in the group by Killian Dain, with no on-screen explanation provided for his absence. On November 3, 2017, Fulton was released from his NXT contract by the WWE without making another televised appearance.