Primetime Emmy Award for Outstanding Supporting Actor in a Comedy Series (2000) (for verk: Will & Grace, tema for: 52nd Primetime Emmy Awards) GLAAD Stephen F. Kolzak Award (2019)
Etter eksamen fra Glenbard West High School i Glen Ellyn i Illinois studerte Hayes ved Illinois State University. Hayes arbeidet som klassisk pianist, og fungerte som leder for Pheasant Run Theater i St. Charles i Illinois. Han har også komponert originalmusikk for en oppsetning av skuespillet Antigone ved Steppenwolf Theatre Company i Chicago. Hayes flyttet til Los Angeles i 1995, hvor han fant arbeid som en stand-up-komiker og skuespiller.
I flere år avviste Hayes å diskutere sin seksuelle legning fordi han trodde publikum da ville være mer fordomsfrie overfor ham. I et intervju med magasinet The Advocate i april 2010 antydet han at han var homofil.