Его карьера началась в 1992 году с выступлений на радио (более 800 раз), что привело к дальнейшим появлениям на телевидении. Более широкую известность Хербиг получил после комедийного шоу «Задирапарад» вместе с его друзьями Риком Каваньяном, Кристианом Трамицем и Дианой Херольд. Программа включала пародии на Звёздный путь, вестерны и австрийский фильм Сисси. Он попросил зрителей проголосовать, на какую тему снимать фильмы про персонажей шоу, первый из которых, Мокасины Маниту, в 2001 году стал одним из самых успешных немецких фильмов на сегодняшний день, собрав более 11,7 миллиона зрителей. Второй — Космический дозор. Эпизод 1 — стал коммерчески успешным и закрепил карьеру Михаэля.
7 января 2008 года в журнале Разнообразие было сказано, что Хербиг снимется в фильме-адаптации мультфильма Вики, маленький викинг.