The championship was introduced on the January 23, 2013 edition of NXT where it was announced by special guest Shawn Michaels that there would be a tournament to crown the first new champions. Adrian Neville and Oliver Grey were the first champions crowned.
- Adrian Neville and Oliver Grey won a tournament to be crowned the first ever NXT Tag Team Champions on January 31, 2013.
- The Wyatt Family (Luke Harper and Erick Rowan) took the belts on May 2, 2013.
- Adrian Neville and Corey Graves won the titles on June 20, 2013.
- The Ascension won the titles on October 2, 2013.
- The Lucha Dragons captured the belts on September 11, 2014.
- Wesley Blake and Buddy Murphy won the titles on January 15, 2015.