Bruce fut drafté en 1993 à la 9e place (premier tour) par les Titans du Tennessee alors que la franchise s'appelait les « Oilers de Houston ». Il restera dans la franchise de 1983 à 2001 toute sa carrière, même lorsque celle-ci déménagea de Houston à Nashville. Il côtoiera entre autres le running backEarl Campbell.
Au cours de sa carrière, il évolua au poste d'offensive tackle, d'offensive guard et de centre, c'est-à-dire dans tous les postes de la ligne offensive.
Joueur à la longévité exceptionnelle, Matthews a enregistré la longévité record de la NFL pour n'importe quelle position avec ses 19 saisons jouées. Il détient également le record de la ligue pour le nombre de matchs joué (296) et les saisons (19) jouées par un joueur de la ligne offensive.
Son numéro 74 a été retiré dans la franchise des Titans.
Il fut sélectionné quatorze fois au Pro Bowl (1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000 et 2001), record à égalité avec Merlin Olsen.
