Trey, 19 Ekim 1969'da Colorado'nun Conifer kasabasında Randy Parker'ın oğlu olarak dünyaya geldi. jeolog ve sigorta komisyoncusu Sharon Parker. Kendisinden büyük bir Kız kardeşi Shelley Parker. Matt Stone (South Park'ın (1997) ortak yaratıcısı) ile Boulder'daki Colorado Üniversitesi'ne devam etti ve burada çift diploma aldı. Müzik ve Japonca bölümlerinden mezun oldu. UCB'deyken yazdı, yönetti ve gerçek bir olaya dayanan Alfred Packer: The Musical (1993) (diğer adıyla "Cannibal: The Musical!") filminde rol aldı. Colorado tarihindeki bir bölüm. UCB'den mezun olduktan sonra (söylentilere göre film üzerinde çalışmak için dersleri asması nedeniyle yapmadı), o ve Stone'dan o zamanki FoxLab yöneticisi Brian Graden tarafından bir Arkadaşları ve ailesi için animasyonlu Noel kartı. Artık kötü şöhretli olan The Spirit of Christmas (1995) adlı kısa film, South Park'a (1997) öncülük etti.