Все началось в 1985-м году в маленьком калифорнийском городе под названием Эврика (Eureka). Группа, состоящая из басиста Тревора Данна (Trevor Dunn), барабанщика Дэнни Хэйфитца (Danny Heifetz), саксофониста Тэо Ленгила (Theo Lengyel), вокалиста Майка Пэттона (Mike Patton) и гитариста Трея Спруанца (Trey Spruance), собралась в местной школе. Первое демо группы "The Raging Wrath Of The Easter Bunny" было записано примерно в это же время, а вслед за ним последовали: "Bowel Of Chiley", "Goddammit I Love America" и "OU818". В каждом из этих демо звучание коллектива мутировало, сочетая невозможное (метал, фанк, джаз, ска, техно и т.д.). Впоследствии Майк Пэттон стал вокалистом легендарных FAITH NO MORE. Произошло это в 1988-м году, и кстати говоря, он получил это место именно благодаря демо MR.BUNGLE. Несмотря на загруженность в FAITH NO MORE, Пэттон не разрывал полностью с MR. BUNGLE, и работал на два фронта. В 1989-м году FAITH NO MORE выпускают чрезвычайно успешный альбом «The Real Thing" и, благодаря этому, MR. BUNGLE подписывают контракт с Warner Brothers, где в 1991-м году и выходит дебютный, одного с группой названия альбом.
Группа быстро становится культовой, что подтверждает последовавший вслед за альбом тур. Во время этого тура помимо своих вещей, они исполняют и самые неожиданные кавера (Billy Squier's "The Stroke", "The Star Wars Theme", John Sebastian "Welcome Back" и т.д.) Тур был завершён в 1992-м году, и после этого Пэттон возвратился в FAITH NO MORE. Остальные участники группы сфокусировали своё внимание на сторонних проектах (Спруанц - в FAXED HEAD, Хэйфитц - в DIESELHED & ZIP CODE RAPIST, а остальные - в SECRET CHIEFS 3). Спруанц присоединился к Пэттону в 1995-м году для записи альбома FAITH NO MORE "King For A Day" . Понадобилось целых четыре года, чтобы группа MR. BUNGLE записала продолжение своего дебютника. Это был альбом "Disco Volante", выпустили его в 1995-м году. Последовал продолжительный и насыщенный мировой тур, во время которого группа сильно повысила число своих поклонников.
Но в 1999 году MR. BUNGLE вновь вместе, и они записывают чрезвычайно успешный альбом "California".
После распада FAITH NO MORE Пэттон создает новый проект FANTOMAS с гитаристом Баззом Осборном (Buzz Osbourne, ex-MELVINS), ударником Дэйвом Ломбарде (Dave Lombardo, ex-SLAYER, GRIP INC.) и басистом Данном из MR. BUNGLE.