There are examples I’ve seen but not are all obvious unless you knew beforehand:

• Richard Dreyfuss in The Graduate (starring Dustin Hoffman) as “boarding house resident” (uncredited)
• John Krasinski in State and Main (starring William H. Macy) as “caddy / judge’s assistant” (uncredited)
• Bruce Willis in The Verdict (starring Paul Newman) as “courtroom observer” (uncredited)
• Channing Tatum in War of the Worlds (starring Tom Cruise) as “boy at church” (uncredited)
• Brad Pitt in No Way Out (starring Kevin Costner) as “party guest” (uncredited)
• Sylvester Stallone in Klute (starring Jane Fonda) as “disco dancer” (uncredited)
• Jeff Goldblum in Death Wish (starring Charles Bronson) as “freak #1” (uncredited)
• Vin Diesel in Awakenings (starring Robin Williams) as “hospital porter” (uncredited)
• Gerard Butler in Tomorrow Never Dies (starring Pierce Brosnan) as “crewman” (uncredited)
• Megan Fox in Bad Boys II (starring Martin Lawrence) as “dancer in club” (uncredited)

I mean, have you seen a movie where an actor you recognize began their career as a extra before they were stars?