Holmes fu scelto nel corso dell'ottavo giro del Draft NFL 1972 dai Pittsburgh Steelers[1]. A fianco di Joe Greene, Dwight White e L.C. Greenwood fece parte di una delle linee difensive più forti di tutti i tempi. Mentre i sack divennero una statistica ufficiale solo nel 1982, gli Steelers attribuiscono a Holmes un totale in carriera di 40, all'ottavo posto nella classifica di tutti i tempi della franchigia e con un massimo in carriera di 11 nel 1974. Con gli Steelers vinse due Super Bowl consecutivi, nel 1974 e 1975, passando l'ultima stagione della carriera nel 1978 con i New England Patriots con cui giocò solo tre partite.
^(EN) 1972 National Football League Draft, Pro Football Hall of Fame. URL consultato il 5 febbraio 2013 (archiviato dall'url originale il 16 gennaio 2014).