Dopo avere giocato a football al college alla Jackson State University, Holmes fu scelto come 19º assoluto nel Draft NFL 1993 dai Philadelphia Eagles[1]. Vi giocò fino al 1996, dopo di che trascorse una stagione con gli Oakland Raiders. Nel 1998 firmò con gli Arizona Cardinals. Nell'agosto 1999. Holmes, assieme ai compagni Carl Simpson e Ernest Dye, fu coinvolto in un grave incidente stradale che pose fine alla carriera di Dye, il giocatore che era stato scelto immediatamente prima di lui nel Draft 1993[2].
^(EN) 1993 National Football League Draft, Pro Football Hall of Fame. URL consultato il 20 gennaio 2013 (archiviato dall'url originale il 10 novembre 2013).