Patton studied at Eureka High School where he met bassist Trevor Dunn and later guitarist Trey Spruance, both members of its music theory class and jazz ensembles. Patton got to know Dunn through trading records and they bonded over their studiousness, sarcastic humor and disaffection. Both were part of the cover band Gemini that performed songs by popular heavy metal groups. They quickly gained interest in heavier styles and joined the thrash metal cover band Fiend, but were kicked out and subsequently recorded a death metal tape under the name Turd, with Dunn on vocals and Patton on the instruments. Although Patton was "pretty well-adjusted and well-liked by middle school peers", he had a "hyper geek" personality and felt increasingly alienated from sportspeople; ultimately, he found a supportive environment in the death metal music scene where he shifted his focus from sports to art. He and Dunn also had punk friends and started to branch out to that subculture; both musicians did not want to be associated with the drug epidemic in Eureka neither the school's party scene, thus soon self-identified as straight edge. On the other hand, Trey Spruance, who is a year younger, and drummer Jed Watts were members of Torchure, a Mercyful Fate-inspired band that had played with Patton's Fiend, and they formed another two-piece extreme metal band called FCA. Eventually, the four musicians joined up and established Mr. Bungle in 1984. In November, they performed its first show in the adjacent town of Bayside. Dunn, Spruance and Patton "pretty much hated everyone" at school and hung out alone next to the tennis courts outside campus. To pass the time, they often engaged in late night freighthopping, getting off at nearby towns or remote, wooded areas, and relying on hitchhiking to find their way home. While they disliked the cultural vapidness and degradation of the area, they appreciated their school teachers who nurtured their artistic interests; an English one turned Patton onto Marquis de Sade and "The Painted Bird" by Jerzy Kosiński, while Dan Horton, their music teacher, let them use the music room after school and even joined them as a temporary horn player at a show.