Vivica A. Fox
The actress' first job was at a hot dog stand! She was inspired to go into the entertainment industry after seeing Diana Ross and Michael Jackson in concert, but said she "never forgot" where she came from.
Sasha Obama
The first daughter reportedly had a summer job working the takeout window at a seafood restaurant on Martha's Vineyard.
Jimmy Fallon
The late-night host started off working in a grocery store. Not too bad, right? Except that he had to scrape gum off the welcome mats!
Chris Hemsworth
When asked about his worst job before acting, the Thor star answered "cleaning breast pumps" at a pharmacy. Huh?
Amy Adams
Before walking red carpets, Amy was waiting tables at Hooters. She said the gig was a great way to earn money to buy a car.
Oprah
As a teen, Oprah worked at a grocery store near her father's barber shop. The worst part? "I wasn't allowed to talk to the customers," she said, adding "Can you imagine that for me?"
Nicki Minaj
The rapper revealed she started off waiting tables at Red Lobster restaurants: "I've gotten fired from all three or four of them."
Mindy Kaling
Before she was in front of the camera, Mindy worked behind the counter at a video store. Admitted the actress, "I think I learned nothing from it."
Tom Hanks
In high school, the iconic actor would sell popcorn and peanuts at California's Oakland Coliseum, home of MLB's Athletics. Who would've thought he'd go on to play a baseball star in A League of Their Own?
Channing Tatum
It's no surprise he looks like an expert in Magic Mike, because he is! Before making it big in acting, Tatum was a male stripper under the stage name "Chan Crawford."
Rachel McAdams
McAdams at McDonalds! The Notebook alum used to work at the fast food chain, but later said she's sticking strictly to acting "I was not a great employee."
Emma Stone
Before she was a top dog in Hollywood, Emma worked behind the counter at a dog treat bakery. Seeing puppies all day? Doesn't sound too ruff.
Jennifer Aniston
Before her famous role as Rachel on Friends, the actress made her allowance cleaning toilets ("I'm actually pretty good at it," she's said) and was later a bike messenger in NYC.
Tom Cruise
Before becoming a household name, the actor was a bell hop and once aspired to become a Catholic priest. Ironic, huh?
Hugh Jackman
The Wolverine actor worked behind the counter at a 7-Eleven before being fired for talking to the customers too much. We sure wouldn't mind talking to him!
Megan Fox
The brunette bombshell previously worked at a smoothie shop, where she had to dress up in a full-body banana suit. We bet she still looked gorgeous in it!
Cory Monteith
The late Glee star worked a variety of jobs such as taxi driver, a Wal-Mart greeter and a car washer. That's where his strong work ethic came from!
Kourtney Kardashian
The eldest Kardashian's first job was as a movie production assistant, where she had to yell "cut" and "rolling" all day.
Gerard Butler
Before displaying his dreamy accent and sultry abs onscreen, Butler worked at a law firm in Edinburgh, Scotland. Smart and sexy.
Miley Cyrus
Before the "Wrecking Ball" star started twerking everywhere, she had a job cleaning houses at a place called Sparkles Cleaning Service. Werk, Miley.
Brad Pitt
This leading man used to work at El Pollo Loco restaurant on Sunset Boulevard, dressing as a giant chicken for the chicken joint.
Lady Gaga
Before Lady Gaga became a multi-platinum artist, the "Applause" singer worked as a waitress at a NYC diner. Now, she's selling out arenas with her infectious pop beats!
Chris Rock
The comedian started out as a busboy at his local Red Lobster in Queens, N.Y., earning minimum wage.
Gwen Stefani
Before Stefani became one of the queens of pop, she earned money working at Dairy Queen.