Herbst ist das jüngste Kind einer katholischen Familie. Sein Vater war Beamter, seine Mutter Hausfrau. Auch seine älteren Schwestern Stefanie und Isabell tragen den Zweitnamen Maria. Bereits in der Schule beteiligte er sich an Kabarett-Projekten und einer Theater-AG. Er schloss die Schule (davon neun Jahre in einer Klasse mit Holger Wienpahl mit dem Abitur am Wilhelm-Dörpfeld-Gymnasium in Wuppertal-Elberfeld ab. In seiner Kirchengemeinde war er Lektor und Oberministrant.
