Trey Parker rencontre Matt Stone à l'école de cinéma de l'Université de Boulder (Colorado). Bien avant de donner naissance à l'iconoclaste série animée South Park, les deux hommes réalisent durant leur cursus plusieurs courts-métrages comiques, parmi lesquels American History et Frosty versus Santa Claus.
En 1994, Trey Parker écrit et réalise -en prise de vues réelles- son premier long-métrage, Cannibal : The Musical !