Halle Berry was raised by a single mother in Cleveland, Ohio, and like many others on this list, had a hard life. Before getting her big break, she spent time in and out of homeless shelters in New York City.