Hayes attended Oscar Smith High School. He received a bachelor's degree in computer information systems from Norfolk State University. He received a M.M. degree in business administration from Cambridge College. His professional experiences includes working as an accounting technician for Landmark Communications, working in the Chesapeake Commissioner of the Revenue’s office, and serving as the chief information officer and technology director for the Norfolk Sheriff’s Office.