Johannes Nussbaum ya actuaba en el teatro escolar de la escuela primaria de Mödling. A sugerencia del supervisor del grupo de teatro, Nussbaum se presentó a la agencia vienesa Eva Roth Casting, una conocida agencia de casting para niños y actores amateur. Superó con éxito una audición y prueba para la película Import Export de Ulrich Seidl, rodada en 2005/2006 y terminada en mayo de 2007, en la que debutó en el cine a los nueve años, junto a Maria Hofstätter y Petra Morzé.

Fue seleccionado entre varios cientos de niños para su primer papel cinematográfico.