Johansson, 1995 yılında Lee Strasberg Tiyatro ve Film Okulu’nda eğitim almaya başladı. Tiyatro sahnesine ilk adım atışı ise, henüz küçük yaştayken ‘Sophistry’ oyunuyla oldu. Daha sonra Arthur Miller tarafından yazılan A View from the Bridge oyununda Catherine Carbone rolünü oynadı. Johansson bu rolüyle 2010 En İyi 'Seçme' Kadın Oyuncu dalında Tony Ödülü'nü kazandı.