Hayes fu scelto nel corso del quinto giro (119º assoluto) del Draft 1990 dai Seattle Seahawks[2]. Vi giocò per 21 partite in due stagioni, dopo di che passò ai Los Angeles Rams nel 1992, giocando una sola gara. L'ultima stagione nella NFL fu nel 1995 con i Tampa Bay Buccaneers. Nel 1995 disputò un'annata con i Connecticut Coyotes della Arena Football League.
^dato incompleto: la NFL iniziò a tenere traccia delle partite come titolare come statistica ufficiale dal 1991
^(EN) 1990 National Football League Draft, Pro Football Hall of Fame. URL consultato l'8 marzo 2013 (archiviato dall'url originale il 16 ottobre 2014).