Johannes Nussbaum daha Mödling ilkokulundayken okul tiyatrosunda rol aldı. Tiyatro grubunun sorumlusunun önerisiyle Nussbaum, çocuk ve amatör oyuncular için tanınmış bir ajans olan Viyanalı Eva Roth Casting ajansına başvurdu. 2005/2006'da çekilen ve Mayıs 2007'de tamamlanan Ulrich Seidl'in Import Export filmi için bir seçmeye ve deneme çekimine başarıyla katıldı; bu filmde dokuz yaşındayken Maria Hofstätter ve Petra Morzé ile birlikte ilk film rolünü üstlendi.

İlk film rolü için yüzlerce çocuk arasından seçildi.