Самой известной актёрской работой Хейза стало озвучивание им персонажа Шефа в анимационном сериале «Южный парк». Хейз участвовал в проекте с самого начала — с пилотной серии «Картман и анальный зонд» (1997 г.), однако ушёл из сериала после серии «Застрявший в чулане» (2005 г.), в которой высмеивалась сайентология — Хейз являлся сайентологом и прокомментировал свой уход словами о том, что создатели сериала перестали быть толерантными
я вот думал раньше, если я такой дома сижу, и начинается зомби апокалипсис - что я буду делать? я придумал! буду сидеть дома и дуть, пока Теск не приедет меня спасать)