Herbig interessierte sich früh für Schauspielerei und Film, wurde aber von der Filmhochschule München abgelehnt und machte stattdessen eine Ausbildung als Fotograf. Parallel dazu trat er unter dem Pseudonym "Bully" bei diversen Radiosendern auf, bekam in der Comedyszene einen Namen und wurde vom Fernsehen entdeckt.