Oscar winner Halle Berry once stayed in a homeless shelter in her early 20s. Kevin Winter/Getty Images

Before they rose to fame, many of the world's wealthiest and most recognized celebrities struggled for money.

And some weren't just poor — they were homeless.

Here are 15 incredible stories of famous people who at some point in their lives had nowhere to sleep but the streets.

They all eventually turned their lives around, becoming an inspiration to anyone who dreams of a professional career, despite starting from nothing.