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.
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.
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."
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."
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?
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!
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.
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.