His career began in 1992 with regular appearances on radio (more than 800 times), leading onward to appearances on various TV shows. He gained wider fame with his writing/acting/directing role on the comedy show "Bullyparade". The show featured him as the host, his good friend Rick Kavanian, Christian Tramitz and Diana Herold as a dancer and occasional actress in the skits. The show featured many different themes, including stereotypical gay archetypes in a Star Trek parody, an homage to westerns, and of the Austrian royal, Sissi. On the show, he let the audience vote which theme to use for each of his movies based upon characters from the show. The first, the 2001 Der Schuh des Manitu (Manitou's Shoe) was seen by over 11.7 million people, one of the most successful German films to date. His second film, (T)Raumschiff Surprise - Periode 1 (2004) was also a commercial success, cementing his career.
On January 7, 2008, Variety reported that Herbig was set to film a live action adaptation of animated series Vicky the Viking. The film was released in 2009.