Im Gegensatz zu den meisten Thrash-Metal-Bands der 80er Jahre wurde Mr. Bungle in einer verarmten Holzfäller- und Fischerstadt von einem Trio neugieriger, sprunghafter Teenager gegründet. Trey Spruance, Mike Patton und Trevor Dunn gründeten die amorphe "Band" 1985 in Humboldt County, Kalifornien, und spielten sich durch eine Vielzahl von Mitgliedern, bis sie sich 1989 auf eine Besetzung einigten und einen Vertrag mit Warner Bros. Records erhielten. Niemand weiß wirklich, wie es dazu kam, und es bleibt ein völliges Rätsel, das selbst die Algorithmen des Internets nicht entschlüsseln können. Bis zum Jahr 2000 veröffentlichte die Band drei Alben und tourte durch einen Großteil der westlichen Hemisphäre. Manche behaupten, dass sich die Band danach auflöste, aber auch dafür gibt es keine Beweise. Wahr ist, dass sie 20 Jahre lang nicht unter diesem Namen auftraten, während sie verschiedene andere Musikrichtungen verfolgten, mit denen sie allerdings ihre Miete bezahlen konnten.
