You won't believe these celebrities were homeless 

Sylvester Stallone
During the 1970s, before he ever wrote the script to Rocky, Stalone was homeless. He sold his dog for 50 dollars the day after turning in the script for Rocky, just to get him back right after. He had always wanted to do acting and had a knack for writing; he attended the University of Miami for acting, then left his home and moved to Los Angeles.
Steve Jobs
Steve Jobs, Apple Genius, didn't have a dorm room while attending Stanford college. "I didn't have a dorm room," he said in a commencement address given at Stanford in 2005, "so I slept on the floor in friends' rooms, I returned Coke bottles for the 5-cent deposits to buy food with, and I would walk the seven miles across town every Sunday night to get one good meal a week at the Hare Krishna temple." 
Daniel Craig
Before becoming James Bond, he was a waiter and struggling actor and slept on park benches in London some days.