Йоханнес Нуссбаум ещё играл в школьном театре в начальной школе Мёдлинга. По предложению руководителя театральной группы Нуссбаум обратился в венское агентство Eva Roth Casting, известное агентство по кастингу детей и актёров-любителей. Он успешно прошёл прослушивание и кастинг для фильма Ульриха Зайдля «Импорт/экспорт», снятого в 2005/2006 годах и завершённого в мае 2007 года, в котором он дебютировал в кино в возрасте девяти лет вместе с Марией Хофштеттер и Петрой Морзе.

Для своей первой кинороли его выбрали из нескольких сотен детей.