Misty Stone was born Michelle Lynn Hall on March 26, 1986 in Inglewood, California. Stone grew up as a child in Omaha, Nebraska. Misty eventually moved to Los Angeles, California, where she attended Crenshaw High School in her junior and senior years and was a member of the high school varsity basketball team the Crenshaw Cougars. She started out in the adult entertainment industry dancing at strip clubs. Stone first began performing in explicit hardcore movies in 2006.