The NXT Tag Team Championship was introduced on the January 23, 2013, episode of NXT where it was announced by special guest Shawn Michaels that there would be a tournament to crown the inaugural champions. On the January 31, 2013 taping of NXT (episode aired on February 13), the British Ambition (Adrian Neville and Oliver Grey) defeated The Wyatt Family (Luke Harper and Eric Rowan) to become the inaugural champions.
However, in the first title defense, Neville and Bo Dallas (the latter not being recognized as champion) lost the NXT Tag Team Championship against The Wyatt Family due to Grey being injured. On the June 20 taping (episode aired July 17), Neville and Corey Graves defeated The Wyatt Family for the titles, making Neville the first person to hold the title on more than one occasion.
On June 8, 2016, The Revival (Dash Wilder and Scott Dawson) became the first tag team to hold the championship on more than one occasion when they defeated The American Alpha (Jason Jordan and Chad Gable).
| Champion | Date | Days |
| British Ambition (Adrian Neville and Oliver Grey) | January 31, 2013 | 91 |
| The Wyatt Family (Erick Rowan and Luke Harper) | May 2, 2013 | 49 |
| Adrian Neville (2) and Corey Graves | June 20, 2013 | 84 |
| The Ascension (Conor O'Brian/Konnor and Rick Victor/Viktor) | September 12, 2013 | 364 |
| The Lucha Dragons (Kalisto and Sin Cara) | September 11, 2014 | 126 |
| Blake and Murphy (Wesley Blake and Buddy Murphy) | January 15, 2015 | 219 |
| The Vaudevillains (Aiden English and Simon Gotch) | August 22, 2015 | 61 |
| The Revival (Dash Wilder and Scott Dawson) | October 22, 2015 | 162 |
| American Alpha (Chad Gable and Jason Jordan) | April 1, 2016 | 68 |
| The Revival (Dash Wilder (2) and Scott Dawson (2)) | June 8, 2016 | 164 |
| #DIY (Johnny Gargano and Tommaso Ciampa) | November 19, 2016 | 70 |
| The Authors of Pain (Akam and Rezar) | January 28, 2017 | 203 |
| Sanity (Alexander Wolfe and Eric Young) | August 19, 2017 | 102 |
| The Undisputed Era (Adam Cole, Bobby Fish, Kyle O'Reilly, and Roderick Strong) | November 29, 2017 | 180 |
| Moustache Mountain (Tyler Bate and Trent Seven) | June 19, 2018 | 2 |
| The Undisputed Era (Kyle O'Reilly (2) and Roderick Strong (2)) | June 21, 2018 | 219 |
| War Raiders/The Viking Experience/The Viking Raiders (Hanson/Ivar and Rowe/Erik) | January 26, 2019 | 95 |
| Street Profits (Angelo Dawkins and Montez Ford) | June 1, 2019 | 75 |
| The Undisputed Era (Bobby Fish (2) and Kyle O'Reilly (3)) | August 15, 2019 | 185 |
| The BroserWeights (Matt Riddle and Pete Dunne) | February 16, 2020 | 87 |
| Imperium (Fabian Aichner and Marcel Barthel) | May 13, 2020 | 105 |
| Breezango (Fandango and Tyler Breeze) | August 26, 2020 | 1+ |
| Team | No. of reigns | Combined days rec. by WWE |
| The Undisputed Era (1st reign: Adam Cole, Bobby Fish, Kyle O'Reilly, and Roderick Strong) (2nd reign: O'Reilly and Strong) (3rd reign: Fish and O'Reilly) | 3 | 550 |
| The Ascension (Conor O'Brian/Konnor and Rick Victor/Viktor) | 1 | 343 |
| The Revival (Dash Wilder and Scott Dawson) | 2 | 306 |
| Blake and Murphy (Buddy Murphy/Murphy and Wesley Blake/Blake) | 1 | 205 |
| The Authors of Pain (Akam and Rezar) | 1 | 202 |
| The Lucha Dragons (Kalisto and Sin Cara) | 1 | 139 |
| Sanity (Alexander Wolfe and Eric Young) | 1 | 123 |
| War Raiders/The Viking Experience/The Viking Raiders (Hanson/Ivar and Rowe/Erik) | 1 | 109 |
| Street Profits (Angelo Dawkins and Montez Ford) | 1 | 88 |
| The Broserweights (Matt Riddle and Pete Dunne/Timothy Thatcher) | 1 | 86 |
| British Ambition (Neville and Oliver Grey) | 1 | 83 |
| The Vaudevillains (Aiden English and Simon Gotch) | 1 | 81 |
| Neville and Corey Graves | 1 | 76 |
| #DIY (Johnny Gargano and Tommaso Ciampa) | 1 | 69 |
| The Wyatt Family (Erick Rowan and Luke Harper) | 1 | 69 |
| American Alpha (Chad Gable and Jason Jordan) | 1 | 67 |
| Imperium (Marcel Barthel and Fabian Aichner) | 1 | 59+ |
| Moustache Mountain (Tyler Bate and Trent Seven) | 1 | 105 |
| Breezango (Fandango and Tyler Breeze) | 1 | 1+ |
