I know a few: Brad Pitt, Channing Tatum, Kirsten Dunst, Renée Zellweger. There are more actors & actresses who were extras prior to reaching stardom or becoming famous. Not all are obvious unless you knew what they looked like when they’re younger or looked via IMDb. I’ve spotted Bruce Willis as an extra in two movies: The First Deadly Sin starring Frank Sinatra in an uncredited role as “man entering diner” & The Verdict starring Paul Newman as an courtroom observer (uncredited) before he became famous in Die Hard.


Yes, Elijah Wood is in Back to the Future II! He’s one of the kids trying to play the old school arcade machine.
Oh, and Cuba Gooding Jr is in Coming To America (he’s getting a haircut).