Misty Stone ble født Michelle Lynn Hall 26. mars 1986 i Inglewood, California. Stone vokste opp som barn i Omaha, Nebraska. Misty flyttet til slutt til Los Angeles, California, hvor hun gikk på Crenshaw High School i sitt junior- og seniorår og var medlem av skolens basketballag Crenshaw Cougars. Hun startet i voksenunderholdningsbransjen med å danse på strippeklubber. Stone begynte først å opptre i eksplisitte hardcore-filmer i 2006.
