Henning Baum nació en Essen en 1972. Allí comenzó la escuela Waldorf en 1979. También fue allí donde interpretó sus primeros papeles teatrales y descubrió su pasión por la actuación. En 1992, dejó la Escuela Waldorf tras graduarse de la escuela secundaria y realizó su servicio civil para formarse como paramédico. De 1994 a 1997, estudió actuación en la Westphälische Schauspielschule Bochum. Durante este tiempo, también hizo sus primeras apariciones en el Schauspielhaus Bochum.