I Mr. Bungle furono un gruppo all'avanguardia nella sperimentazione musicale, che spaziava spesso fra i vari generi, anche nella stessa canzone, fondendo stili radicalmente diversi. Mentre è impossibile catalogare il gruppo in un solo genere è comunque possibile dare un esempio di quali li hanno caratterizzati, come l'heavy metal, l'hard rock, il funk, l'industrial, lo ska, il free jazz, il pop, il progressive, il rockabilly, il bossa nova, e persino i videogame ed i cartoni animati (è palese nelle loro composizioni il richiamo al grande e compianto Frank Zappa).