Seine Karriere begann im Jahr 1991 in diversen Radiosendungen, wie insbesondere „Langemann und die Morgencrew“ und „Die Bayern-Cops“, die er gemeinsam mit seinem Kollegen Rick Kavanian führte. Die erste Radiosendung, die deutschlandweit ausgestrahlt wurde, war „Bully´s Late Light Show“. In dieser Sendung arbeiteten Michael Bully Herbig, Christian Tramitz und Rick Kavanian zum ersten Mal zusammen. Aus dieser Sendung stammten auch viele Figuren, die sodann in der Bullyparade zu sehen waren. Die Bullyparade war von 1997 bis 2002 im deutschen Fernsehen zu sehen. In den Filmen „Back to Gaya“ und „Ein Königreich für ein Lama“ wirkte Bully als Synchronsprecher mit. Im Jahr 1996 gründete er schließlich seine eigene Medienproduktion, die „herbX Medienproduktion GmbH“. In den Jahre 1998 und 1999 folgten sodann die Gründung der herbX Tonstudios und die herbX Film GmbH. Sein Debüt als Filmregisseur hatte Bully im Jahr 2000 mit dem Kinofilm „Erkan & Stefan“. Beim Film „Der Schuh des Manitu“ hatte Michael Bully Herbig sodann mehrere Funktionen. Er war Regisseur, Produzent, Autor und Schauspieler. Der Film lockte 11,7 Millionen Besucher in die Kinos und in Österreich war es der erfolgsreichste Film überhaupt. Im Jahr 2004 gelang Michael Bully Herbig gleich der nächste große Erfolg mit dem Film „(T)Raumschiff Surprise – Periode 1“. Dieser Film konnte 9,1 Millionen Menschen in die Kinos locken. Die Figuren aus den Filmen „Der Schuh des Manitu“ und „(T)Raumschiff Surprise – Periode 1“ bauten auf Figuren aus der Bullyparade auf.