Johannes Nussbaum a déjà joué au théâtre scolaire de l'école primaire de Mödling. Sur la suggestion de l'encadrant du groupe de théâtre, Nussbaum a postulé auprès de l'agence viennoise Eva Roth Casting, une agence réputée pour le casting d'enfants et d'acteurs amateurs. Il a passé avec succès une audition et un casting pour le film Import Export d'Ulrich Seidl, tourné en 2005/2006 et achevé en mai 2007, dans lequel il a fait ses débuts au cinéma à l'âge de neuf ans, aux côtés de Maria Hofstätter et Petra Morzé.

Il a été sélectionné parmi plusieurs centaines d'enfants pour son premier rôle au cinéma.