Before A$AP Rocky became one of the most successful acts to come out of NYC in recent years, the Harlem rapper went through a fairly tough phase in his life. As a child, Rocky spent two years living in homeless shelters. "My dad, he used to make bad choices. He used to sell drugs for a living. And we had a good life up until he got caught and got incarcerated," Rocky told Big Boy's Neighborhood in 2013. "My mom, her only option was just homeless shelters."

He's not the only rapper who has dealt with the burden of having no place to call home. From 2Pac to Yelawolf to Lil' Kim, many other lyricists have, at one point in time, been homeless. With stories as unique as their music, here are 20 Rappers Who Used to Be Homeless. Talk about starting from the bottom.

RELATED: 25 Things in Rap That Are Never Not Funny 
RELATED: 50 Great Photos of Rappers in the Studio 
RELATED: The 10 Biggest Homies In The Rap Game Right Now