We've seen their movies and TV shows and streamed their music on our smartphones. Our favorite celebs haven't always lived the lifestyle of the rich and famous.

Nicole Kidman | Masseuse

Before she appeared in films like "Being the Ricardos" and "Practical Magic," Nicole Kidman learned the art of massage to help her mother while she was suffering from cancer. Kidman enjoyed it so much, she used her healing hands on others.

Photography: Instagram -@nicolekidman

Eva Longoria | Wendy's

Before her time on "Desperate Housewives," Eva Longoria worked at a Wendy's fast-food restaurant. The actress worked there for six years, and at one point used the money she made to pay for her own quinceañera.

Photography: Instagram - @evalongoria

Nicki Minaj | Waitress at Red Lobster

Nicki Minaj was once a waitress at her local Red Lobster. She was fired after following a customer to the parking lot to retrieve a stolen pen.

Photography: Instagram - @nickiminaj

Melissa McCarthy | Starbucks Barista

Melissa McCarthy is known for serving up laughs, but she once served coffee at Starbucks as a barista. She didn't have a car, so she walked to work before making it big in Hollywood.

Photography: Instagram - @melissamccarthy

Terry Crews | Courtroom Sketch Artist

Terry Crews sees unique talents all the time as the host of "America's Got Talent," but he has a unique talent of his own. He was once a courtroom sketch artist, and he has also put his talents to use by painting portraits of his former NFL teammates.

Photography: NBC

Dwayne Johnson | Dishwasher

Dwayne "The Rock" Johnson is known for dishing out jabs in the WWE and serving up laughter and action in his films. But the actor once made his money by washing dishes at a pizza parlor.

Photography: Instagram - @therock

Taylor Swift | Christmas Tree Farm Employee

Taylor Swift hasn't always been the singer and songwriter we know and love today. As a child, she worked at a family Christmas tree farm, removing praying mantis pods from the trees before they were purchased.

Photography: Instagram - @taylorswift

Dua Lipa | Print Model

Dua Lipa is known for being a pop star, but she originally got her start as a model. She became a model for clothing retailer TopShop in hopes of getting her big break -- which seemed to work out well for the singer.

Photography: Instagram - @dualipa

Barack Obama | Baskin Robbins

We know Barack Obama as our former President of the United States of America. However, at an early age, he scooped ice cream at Baskin Robbins, which he credits with helping him learn the value of hard work.

Photography: Instagram - @barackobama

Meghan Duchess of Sussex | Ice Cream Shop Employee

Years ago, a bright and outgoing Meghan Markle worked at Los Angeles-based ice cream shop, Humphrey Yogart. The Duchess and her husband, Prince Harry Duke of Sussex now work together on their many philanthropic projects from their home in California.

Photography: Wikimedia Commons