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 ved Steppenwolf Theatre Company i Chicago. Hayes flyttet til Los Angeles i 1995, hvor han fant arbeid som en stand-up-komiker og skuespiller.