Dopo avere giocato al college a football a Miami, Holmes fu scelto come 18º assoluto nel Draft NFL 1997 dai Tennessee Titans[1]. Nella sua prima stagione guidò la squadra in sack, venendo inserito nella formazione ideale dei rookie. Nel 1999, i Titans raggiunsero il Super Bowl XXXIV, perdendo contro i St. Louis Rams, con Holmes che fu titolare nella difesa che si classificò al primo posto nella NFL. Nel 2001, Holmes e Jevon Kearse furono la coppia che mise a segno più sack di tutta la lega. Divenuto free agent, nel 2001 firmò coi New York Giants giocando in coppia con Michael Strahan. Chiusa la sua carriera nel 2003 con 38,5 sack complessivi.
^(EN) 1997 National Football League Draft, Pro Football Hall of Fame. URL consultato il 12 ottobre 2012 (archiviato dall'url originale il 14 ottobre 2013).