Група "Mr. Bungle" утворилася в 1985 році в каліфорнійському містечку Юрика. В оригінальний склад увійшли басист Тревор Данн, вокаліст Майк Петтон, гітарист Трей Спруанс і барабанщик Джед Уоттс. Назва банди запозичили у персонажа з "The Pee Wee Herman Show", клоуна з поганими манерами, обучавшего старанних школярів як не треба вести себе.
Перше демо 1986 року, "The raging wrath of the Easter Bunny", являло собою дез, напханий звуками бонгів, паровозних свистків, саксофонів та замовленням.
На наступний рік "Mr. Bungle" підготували два варіанти плівки під назвою "Bowel of Chiley", призначених в основному для місцевих радіостанцій. Цей витвір радикально відрізнялося від "The raging ..." та містило коктейль з ска, свінгу та фанку. До цього часу місце Уоттса зайняв Ханс Вагнер, а, крім того, колектив поповнили сурмачі Скотт Фріц і Тео Ленгієл.
У 1988-му Фріца змінив Люк Міллер, і оновлена команда випустила ще одне демо. "Goddammit I love America!" було схоже на "Bowel of Chiley", але мало дещо більш щільний саунд. Так чи інакше, цей опус виштовхнув "Mr. Bungle" на дорогу до мажорному контрактом. У 1989-му команда видала фінальне демо, на якому дебютували ударник Денні Хейфец та саксофоніст Клінтон "Бар" Маккіннон. На "OU818" саунд помітно поважчав, а елементи ска відійшли на другий план.
Група знайшла масу шанувальників у Північній Каліфорнії, а після того, як Петтон увійшов до складу "Faith no more", "Mr. Bungle" опинилися під дахом "Warner bros. Records". Дебютна платівка, що базувалася на матеріалі "OU818", була віднесена критиками до категорії "фанк-метал". Диск розкуповувався добре, а команда тим часом успішно їздила по Північній Америці.
Через безліч сайд-проектів, в яких брали участь музиканти, другий полнометражнік з'явився тільки в жовтні 1995-го. "Disco Volante" повністю складався з нових треків, на яких можна було почути різноманітні стилі, такі як джаз, дез, техно і навіть танго! Турне на підтримку альбому (за участю перкусіоніста Вільяма Вінанта) проходило в Північній Америці, Європі та Австралії, де "Mr. Bungle" брали особливо тепло. Минуло ще три роки, перед тим як каліфорнійські музиканти спромоглися ще на один лонгплей. До цього моменту Тео Ленгієл вже встиг покинути команду через творчі розбіжності, так що "California" записувався без його участі.
Вихід альбому був затьмарений розбірками між рекорд-компанією і дистриб'юторами з приводу відмови поширення диска за межами Америки. У зв'язку з цим колектив був змушений спочатку мотатися по своєму континенту, і лише навесні 2000-го йому вдалося вирватися в Австралію, а потім і до Європи. Після тих гастролей музиканти з головою поринули у сайд-проекти, а майбутнє "Mr. Bungle" опинилося під великим питанням.