I really don't follow the Hollywood much but it seems that Scarlett Johansson booked her first acting job at 9 years old in "North" alongside Elijah Wood.

I know her as she was the highest paid actress till last year.