Johannes Nussbaum spielte bereits am Schultheater der Volksschule Mödling. Auf Anregung der Betreuerin der Theatergruppe bewarb sich Nussbaum bei der Wiener Agentur Eva Roth Casting, einer bekannten Agentur für die Vermittlung von Kindern und Laienschauspielern. Er absolvierte erfolgreich ein Casting und Vorsprechen für den Film Import Export von Ulrich Seidl, der 2005/2006 gedreht und im Mai 2007 fertiggestellt wurde und in dem er im Alter von neun Jahren an der Seite von Maria Hofstätter und Petra Morzé sein Filmdebüt gab.

Für seine erste Filmrolle wurde er aus mehreren hundert Kindern ausgewählt.