Tekken Tag Tournament non fa parte della storia canonica di Tekken. Questo ha permesso a Namco di far tornare i personaggi che non erano presenti in Tekken 3 (come Baek Doo San, Bruce Irvin, Jun Kazama, Kunimitsu e Michelle Chang). Le età dei personaggi in questo gioco sono le stesse di quelle che avevano nell'ultimo gioco in cui erano presenti. Poiché Tekken Tag Tournament è un gioco non canonico, non ha una storia. È più una raccolta di Tekken, Tekken 2 e Tekken 3, che permette ai giocatori di utilizzare quasi tutti i personaggi della serie Tekken. Gli unici personaggi che non sono tornati dai giochi precedenti sono il primo King, Marshall Law, il primo robot Jack, il primo Kuma, Gon e il Dottor Boskonovitch (anche se il Dottor Boskonovitch fa un cameo in Tekken Bowl). Tekken Tag Tournament ha introdotto anche due nuovi personaggi, Tetsujin e Unknown. Tetsujin è un 'palette swap' per Mokujin. Unknown è il boss finale di Tekken Tag Tournament. Entrambi questi nuovi personaggi sono personaggi 'mimic'. Tetsujin non è mai tornato in nessun gioco della serie Tekken, ma Unknown è tornato — ancora una volta, non canonico — Tekken Tag Tournament 2.